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Abstract 

(^ I We extend to endomorphism of arbitrary abelian groups the definition of the algebraic entropy h given by 

^S) ' Peters for automorphisms and we study the properties of h. In particular, we prove the Addition Theorem for 

h and we obtain a Uniqueness Theorem for h in the category of all abelian groups and their endomorphisms. 
3 . The third of our main results is the Bridge Theorem connecting the algebraic entropy and the topological 

entropy by the Pontryagin duality. 
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1 Introduction 

Inspired by the notion of entropy invented by Clausius in thermodynamics in the fifties of the nineteenth 
r^ , century, Shannon introduced the notion of entropy in Information Theory by the end of the forties of the 

"tli ' last century. A couple of years later, Kolmogorov and Sinai introduced the notion of (measure) entropy in 

ergodic theory. By appropriate modification of their definition, Adler, Konheim, and McAndrew [I] obtained 

the notion of topological entropy htopiip) of a continuous self-map ^ : X — > A of a compact topological space 

X (see Section [7] for the definition). 

The compact groups and their continuous endomorphisms provide an instance where both the measure and 
^ , the topological entropy can be applied. Indeed, every compact group admits a translation invariant (Haar) 

measure. Moreover, as noticed by Halmos [9^ a continuous endomorphism ip : K ^>^ K oi a compact group K 
yr^ , is measure preserving if and only if ip is surjective. It was established by Berg that for a surjective continuous 
f^ ' endomorphism ip : K ^ K oi a, compact group K the measure entropy and the topological entropy coincide. 

As far as non-surjective endomorphisms ip : K ^ K are concerned, the measure entropy of "0 is not defined (as 
f~^ ' ip is not measure preserving), while htop{ip) still makes sense. However, as observed in |26| . the restriction of Tp 
^^ ! to the subgroup lmoo'0 — rineN '0"(^) is surjective and htopitp) = htop{tp timoov) (^^e Lemma [7^ . This allows 

us to say that in this sense the topological entropy and the measure entropy of the continuous endomorphisms 

of compact groups coincide. 

^ . Using ideas briefly sketched in [I], Weiss [3D] developed the definition of algebraic entropy for endomor- 

^j ' phisms of abelian groups as follows. Let G be an abelian group and let : G — ?> G be an endomorphism of G. 
For a finite subgroup F of G and n S N, let T„((?!), F) = F + (p{F) + . . . + (/)"^^(F) be the n-th (p-trajectory of 
F (while T{(p,F) — X)neN'^"(-^) ^® ^^^ (p-trajectory oi F). Moreover, the limit (which is the algebraic entropy 
of (p with respect to F) 

i7(0,F).limM^i(M^ (1.1) 

n— >oo n 

exists. The algebraic entropy of (p is 

ent(0) = sup{H{(P, F) : F < G finite}. (1.2) 

According to the main result of Weiss [30] ; the topological entropy of a continuous endomorphism tp : K —>■ 
K oi a profinite abelian group coincides with the algebraic entropy of the adjoint map ip) : K ^f K oi %p, where 
K is the Pontryagin dual of K . Since the profinite abelian groups are precisely the Pontryagin duals of the 
torsion abelian groups, one can announce this also in the following form (we call this kind of result a Bridge 
Theorem) : 

Theorem 1.1. [5IT Let G be a torsion abelian group and <p G End(G). Then ent((/)) = htop{(p)- 



cd 



Later on Peters [H] extended the above definition of algebraic entropy (we denote the Peters' algebraic 
entropy by h) to automorphisms of arbitrary abelian groups using, instead of Tn{(f>, F) = F + 4>{F) + . . . + 
0"-HV), the "negative part of the orbit" T-{,p,F) = F + (l)-^{F) + ... + (I)'"+^{F) and instead of finite 
subgroups F of G just non-empty finite subsets F of G. 

Peters proved another Bridge Theorem connecting the topological entropy and the algebraic entropy h by 
means of the Pontryagin duality: 

Theorem 1.2. |21j Let G be a countable abelian group and (j) G Aut(G). Then h{<j)) = htop{4>)- 

Since T~ ((j>, F) = Tn{4>~^ , F), the definition by Peters for automorphisms (j) of abelian groups G can be given 
also using T„((/), F). The approach using Tn{(t>, F) has the advantage to be applicable also to endomorphisms 4> 
(whereas T~ {(j), F) may give rise to an infinite subset of G when cj) is not injective, so one cannot make recourse 
to \T~{(f)^F)\ to define the algebraic entropy). So we define the algebraic entropy h for endomorphisms </> of 
abelian groups G as follows. 

For a non-empty subset F oi G and for any positive integer n, the n-th <j)-trajectory of F is 

T„(0,F) = F + 0(F) + ... + (^"-i(F), 
and the (f)-trajectory of F is T((/), F) = X;„eN '/'"(^)- For F finite, let 

g(0,F)^lim^°g'^"^'^'^)' (1.3) 

n— >oo n 

be the algebraic entropy of (j) with respect to F (this limit exists as proved in Corollarv l2.2p . The algebraic 

entropy of cj) is 

h{(f))= sup H[cj),F). 
Fe[G]<"' 

In particular, for endomorphisms of torsion abelian groups, h coincides with the already defined algebraic 
entropy ent. More precisely, ent((/)) — h[cf) \t{G)i where t{G) denotes the torsion subgroup of G. 

In Section [5] we prove the basic properties of h (see Lemma [2.71 and Proposition 12. 8|) . These properties 
are counterparts of the properties of ent. Moreover we give many examples, starting from the fact that the 
identical homomorphism has zero algebraic entropy. For ent it is obvious that the identical homomorphism 
has entropy 0, but for h the proof (given in [?) requires some more effort. 

One of our main aims in this paper is to prove the Addition Theorem for the algebraic entropy h, namely, 
the following 

Theorem 1.3 (Addition Theorem). Let G be an abelian group, (f> £ End(G), H a <f>-invariant subgroup of G 
and (j) : G/H — S> G/H the endomorphism induced by (p. Then h((j)) — h{(j) \h) + /i(</'). 

Since h coincides with ent for endomorphisms of torsion abelian group, the Addition Theorem for ent 
proved in [5j for endomorphisms of torsion abelian groups covers the torsion case of Theorem [LSI 

It is convenient to adopt the following notation: for an abelian group G, </> 6 End(G) and H a c/i-invariant 
subgroup of G, we write AT/j(G, </>, H) to indicate that the Addition Theorem 11.31 holds for the triple (G, (j), H). 

In Sections m [3] and 13] we first give some technical results, which permit to reduce the proof of the Addition 
Theorem 1 1.31 to appropriate particular cases. In particular. Lemma 13.21 is a reduction to the case of countable 
abelian groups. Moreover, we consider many properties of the algebraic entropy of endomorphisms of torsion- 
free abelian groups, still with the aim of proving the Addition Theorem 11.31 For example, for a torsion-free 
abelian group G and 6 End(G), we see that ft.(0) — h{(j)), where (j) : D{G) — ?► D{G) is the extension of (j) to 
the divisible hull D{G) of G (see Proposition 12. 121) . This allows to reduce the study of the algebraic entropy 
of the endomorphisms of torsion-free abelian groups to the case of divisible abelian groups. Moreover, we can 
reduce to the case of divisible torsion-free abelian group of finite rank. Now the endomorphism of G can be 
supposed to be injective (by Proposition 14. 5p and then (j) is also surjective. Finally this particular case of an 
automorphism of Q" can be managed through the Algebraic Yuzvinski Formula: 

Theorem 1.4 (Algebraic Yuzvinski Formula). For n G N+ an automorphism (f> o/Q" is described by a matrix 
A G GL„(Q). Then 

h{^)^\ogs+ J2 logla^l, (1.4) 

|ai|>l 

where Ui are the eigenvalues of A and s is the least common multiple of the denominators of the coefficients 
of the (monic) characteristic polynomial of A. 



The counterpart of this formula was proved by Yuzvinsky [21] (see also [TB]) for the topological entropy 
(see Theorem 17.41) and it implies (|1.4p for h in view of Theorem II. 2 1 This proof is given in [5|. 

Let us thickly underline that the proof of the Addition Theorem 11.31 heavily uses the Algebraic Yuzvinski 
Formula ()1.4p (already in the finite-rank torsion- free case) . Needless to say, the value of this achievement will 
be much higher if a purely algebraic proof of the Algebraic Yuzvinski Formula (|1.4p would be available. 

The proof of the Addition Theorem 11.31 is given in Section \5\ 

In Section [5] we prove the following Uniqueness Theorem, inspired by the Uniqueness Theorem proved in 
[S] for ent in the class of torsion abelian groups. It was inspired by the Uniqueness Theorem for the topological 
entropy by Stoyanov 26 . 

For any abelian group K the (right) Bernoulli shift (3k '■ K^^'' — > K^^'^ is defined by 

{xo,Xi,X2,...) l-> (0, XcXi,...). 

Theorem 1.5 (Uniqueness Theorem). The algebraic entropy h of the endomorphisms of the abelian groups is 
characterized as the unique collection h = {he '■ G abelian group} of functions Hq : End(G) -^ R-|- such that: 

(a) Hq is invariant under conjugation for every abelian group G; 

(b) if (j) ^ End(G) and the group G is a direct limit of ip-invariant subgroups {Gi : i G /}, then hoicj)) = 

SUp,g7 /lG.(0 \Gi); 

(c) the Addition Theorem holds for h; 

(d) ft.7<(N)(/?/f) — log \K\ for any finite abelian group K; 

(e) the Algebraic Yuzvinski Formula holds for /iq restricted to the automorphisms of Q. 

Moreover, we see how this result can be deduced by a theorem of Vamos on length functions [THl [57] . 

In Section [7] we generalize Theorems 11.11 and 1 1 . 2 1 to all endomorphisms of all abelian groups: 

Theorem 1.6 (Bridge Theorem). Let G be an abelian group and cf) G End(G). Then h{(f)) — htop{(t>). 

To prove this theorem we use its weaker forms proved by Weiss and Peters (see Theorems 11.11 and 11.21 
respectively) and we apply the Addition Theorem II. 31 for the algebraic entropy and the Addition Theorem 17.31 
for the topological entropy. 

In Section [H] we first recall the Mahler measure, which is an important invariant studied in number theory 
and arithmetic geometry. Moreover we see that the problem of determining the infimum of the positive value 
of the algebraic entropy is equivalent to the famous Lehmer Problem (see Corollary [ 



Notation and terminology 

We denote by Z, N, N+, Q and M respectively the set of integers, the set of natural numbers, the set of positive 
integers, the set of rationals and the set of reals. For m G N4., we use Z(r7T,) for the finite cyclic group of order 
m. 

Let G be an abelian group. With a slight divergence with the standard use, we denote by [G]^" the set 
of all non-empty finite subsets of G. li H is a, subgroup of G, we indicate this hy H < G. The subgroup of 
torsion elements of G is t(G), while D{G) denotes the divisible hull of G. For a cardinal a we denote by G^"^ 
the direct sum of a many copies of G, that is 0^ G. 

Moreover, End(G) is the ring of all endomorphisms of G. We denote by Oq and idc respectively the 
endomorphism of G which is identically and the identity endomorphism of G. Moreover, for /c g Z, let 
/ifc : G — ?► G be the endomorphism of G defined by Hkix) ~ kx for every x G G. If G End(G), then we denote 
by (/) G End(£'(G)) the unique extension of <j> to D{G). 

2 Properties and examples 

First of all we have to show that, for G an abelian group, (f) G End(G) and F G [G]^"^, the limit defining 
i?((/), F) exists. We start proving that {log |T„(</), F)| : n G N+} is a subadditive sequence. 

Lemma 2.1. Let G be an abelian group, 4> G End(G) and F G [G]<". For n G N+, let Cn = log |r„(0, i^)|. 
Then Cn+m l£ Cn + Cm for every n, to G N4-. 



Proof. By definition 

T„+™(</),F) =F + 0(F) + . . . + r-\F) + r{F) + ... + </)"+"-! (F) 



Consequently, 



r„(</),F)+0"(T,„(<^,F)). 



Cn+m ^l0g\Tn+mi4',F)\ 

<log(|r„(0,F)||T„(0,F)|) 

= log|T„(0,F)l+log|r™(0,F)l 



□ 



Corollary 2.2. Lei G be an abelian group, (p e End(G) and F e [G]<". Then the limit H{(p,F) = 

Proof. By Lemma l2.ll the sequence {c„ : n G N+}, where c„ = log |T„(0, F)|, is subadditive. Then the 
sequence {— : n G 1*^+} has limit and lim„_i.oo — — infnGN+ — by a known fact from Calculus, due to 
Fekete. D 

Remark 2.3. Let G be an abelian group and cj) G End(G). The function H{(j), — ) is non-decreasing, that 
is, H{(j),F) < H{(t),F') for every F,F' G [G]<" with F C F' . Therefore, calculating /i(0), it is possible to 
suppose without loss of generality that G F. Indeed, 

/i(0) ^ sup{iJ(0,F) : F G [G]<",0 G F}. 

Intuitively, for any abelian group G, the zero endomorphism Oc and the identity ido have zero algebraic 
entropy. In fact. 

Example 2.4. If G is an abelian group, then /i(Og) — and h{idG) = 0. While it is clear from the definition 
that /i(Og) = 0, to prove that h{idG) = requires some more effort. In fact, in [5] this is proved showing 
that the idc-trajectories of the non-empty finite subsets F of G have polynomial growth; more precisely, for 
every F G [G]<'^ , there exists Ppit) e Z[i] such that |r„((/), F)| < Ppin) for every n G N+ (for idc one takes 

PF{t)^{t+ir\). 

Let G be an abelian group and G End(G). A point x G G is a periodic point of if there exists 
n G N+ such that 0"(x) = x. Moreover, x G G is a quasi-periodic point of </> if there exist n > m in N such 
that 4>"'{x) = (/)™(a;). We say that (j) is locally (quasi-) periodic if every a; G G is a (quasi-)periodic point of 
(p. Moreover, is periodic if there exists n G N+ such that 0"(x) = a; for every a; G G. Analogously, (/> is 
quasi-periodic if there exist n > m in N such that (jf^ipc) = (j)"^{x) for every x G G. 

It is possible to prove the following lemma, making use only of the definition of algebraic entropy. 

Lemma 2.5. Let G be an abelian group and (j) G End(G). If (j) is locally quasi-periodic, then h(<j)) — 0. 

Proof. Let F G [G]^'^ and assume without loss of generality that G F (see Remark 12. 3p . By hypothesis, 
there exists m G N+ such that (?!)™(F) C ^^(0, F). Consequently, Tn{(l),F) = T,„((/),F) for every n G N, 
n> m. Hence i?(0, F) = 0. By the arbitrariness of F, this proves /i(0) =0. D 

In particular, every endomorphism of a finite abelian group has zero algebraic entropy. 
Let G be an abelian group and cj) G End(G); the hyperkemel of (p is 



keroo0= IJ ker0". 



n6N4 



The subgroup keroo 4> is (/>-invariant and also invariant for inverse images. Hence the induced endomorphism 
(j) : G I keroo 4> -^ G/ keroo is injective. Since (p \\<.ot:^ 4, is locally nilpotent for every, and locally nilpotent 
implies locally quasi-periodic, the following is an immediate consequence of Lemma [ 

Corollary 2.6. Let G be an abelian group and <j) G End(G). Then h{(f> lkcraa4>) — 0- 



In the next lemma we show that h is monotone under taking restriction to invariant subgroups and under 
taking induced endomorphisms on quotients over invariant subgroups. 

Lemma 2.7. Let G he an abelian group, (p £ End(G'), H a (p-invariant subgroup of G and cf) : G/H — > G/H 
the endomorphism induced by cf). Then h{(f)) > max{/i(0 \H),h{(f))}. 

Proof. For every F e [i/]<", obviously iJ((/) \h,F) = H{(j),F), so H{(j) \h,F) < h{<j)). Hence h{(j) \h) < h{(j)). 

Now assume that F e [G/H]^'^ and F = 7r(Fo) for some Fq G [GJ^", where tt : G ^ G/H is the canonical 

projection. Then 7r(T„(0,Fo)) = T^i^J^) for every n e N+. Therefore, -ff((/i,Fo) > H{4>,F) and by the 

arbitrariness of F this proves /i((/)) > /i((/)). D 

The properties in the next proposition are the basic ones for h. They are the typical properties of the 
known entropies. Indeed, similar properties holds for the algebraic entropy ent, for enti, and also for the 
topological entropy (see Fact 17. ip , which gave the inspiration. In the case of the algebraic entropy h they were 
proved in [21j for automorphisms, and we extend them for endomorphisms. 

Proposition 2.8. Let G be an abelian group and (f> G End(G). 

(a) If LI is another abelian group, rj S End(-ff) and (j) and rj are conjugated (i.e., there exists an isomorphism 
^ : G ^f H such that rj — £,(j>^^^ ), then h[(j)) — h{ri). 

(b) For every k G N-|-, h{(j)'') = kh{(j)). If cj) is an automorphism, then h{(j)'') — \k\h{<j)) for every A; G Z. 

(c) If G is a direct limit of (p-invariant subgroups {Gi : i G /}, then h{(f)) = sup^^j h{(f) Id)- 

(d) If G = Gi X G2 and = 0i x 02 with cpi G End(Gi), i = 1, 2, then /i(0i x ^2) = /i(0i) + h{(j)2). 

Proof (a) For F G [G]<" and n G N+, T„(77,^(F)) = ^(F) + ^((/)(F)) + . . . + ^((/'""^(i^)). Since ^ is an 
isomorphism, |r„(0,i^)| = |T„(r;,^(i^))|, and so H{4>,F) = H{r],{{F)). This proves that h{(j)) = h{rj). 

(b) Fix k G N+. First we prove the inequality h{(t)^) < kh{(j)). Let F G [G]^"^, assuming without loss of 
generality that G F (see Remark [Q]) . and let n G N+. Then Tn{(f)^,F) C Tkn-k+i{(t>, F) and so 

i/(0^F)=limLog|^"(^^^)| 



< lim 



n 

\0g\Tkn-k+l{<l>,F)\ 



^ ^.^^ \og\Tkn-k+i{<l>,F)\ ^ ^.^ kn-k + l 

n^oo kn — k -\- 1 n— s-oo n 

^ fc li^ log\nn-n+M,F)\ 

n^oo kn — k + 1 

^kH{4>,F). 

Therefore, h{(l)^) < kh{(j)). 

To prove the converse inequality h{cj)^) < kh{(j)), let F G [G]<" and n G N+. Let Fi = Tk{4>,F) and note 
that Tnicp^Fi) = Tfc„((/),F). Then 

W-,F,)= lin. M^^lM. linr M^piMl.^(^,^). 
k n— !-oo kn )n-oo kn 

We can conclude that h{(j)^) > kh{(t)). 

Now assume that (j) is an automorphism. It suffices to prove that h{(j)~^) = h{<j)). Let F G [G]*^"^ 
and n G N+. Note that r„((/)-i,F) = 0-"+iT„(0, F); in particular, |T„((^-i,F)| = |r„((/),F)|, as </) is an 
automorphism. This yields i/(0^^,F) = II{(I),F), hence h{(l)~^) = h{4>). 

(c) By Lemma ^I7J\ h{(j>) > h{(j) Id) for every i G / and so h{(j)) > supj^j ft.((/) ["gJ- 

To prove the converse inequality let F G [G]^*^. Since G — lim{Gi : i G /} and {Gi : i G /} is a directed 
family, there exists j € I such that F C G-,. Then II{4>,F) = F((/) \g,,F) < h{(t> tcj- This proves that 
h{(t)) <snpi^jh{(j) \gJ. 

(d) Fix F, G [Gi]<", for i = 1, 2. Then 

r„((/.,Fi X F2) = r„((/.i,Fi) X Tn{(j)2,F2), 

and so 

£r(0,Fi xF2) = H(0i,Fi) + H(02,F2). (2.1) 
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Consequently, h{(f>) > /i(0i) + h{(l)2). Since every F e [G]<" is contained in some Fi x i^2, for F^ e [Gi]<", 
i = 1, 2, and so 7?(0, i^) < iJ(0, i^i x F2), hence ([^ proves also that ft.((/)) < /i(0i) + /i(02)- □ 

The next is a direct consequence of Proposition I2.8f b'). 
Corollary 2.9. Let G he an abelian group and (f> £ End(G). Then: 

(a) h{(f)) = if and only if h{(j)'') = for some k G N+, and 

(b) h{(f)) = 00 if and only if h{(f)^) = cxd for some k G N+. 

The following is a fundamental example in the theory of algebraic entropy. Indeed, the value of h on the 
right Bernoulli shift is one of the conditions that give uniqueness of h, as we will show in Section [6l 

Example 2.10. It is proved in [5] that h{j3i(^p'^) — ent(/3x(p)) — logp, for every prime p. Equivalently, 
hiPx) — ent(/3if ) — log \K\ for every finite abelian group K. 

Then h{/3z) — c)o. Indeed, let G = Z^'^'; for every prime p, the subgroup pG of G is /3z-invariant, so induces 
an endomorphism /3z : G/pG -^ G/pG. Since G/pG ^ 'L{p)^^\ and h is conjugated to /3z(p) through this 
isomorphism, h{j3j^) — h{l3i(^p^) — logp by Proposition 12. 8f a). Therefore h{Pz) > logp for every prime p by 
Lemma [2Jl and so h{(3j^) = 00. 

Assume that K is an infinite abelian group. If K is non-torsion, then K contains a subgroup G ^ Z, so K" '^ 
contains the /^^-invariant subgroup G*^'^' isomorphic to Z'^'. Hence, by Lemma [2.71 Proposition I2.8f a) and 
the previous part of this example, hlPx) > h{Pc) = h{/3z) = 00. If K is torsion, then K contains arbitrarily 
large finite subgroups H. Consequently, K'^^'' contains the /3;<--invariant subgroup H^^K By Lemma [2.71 and 
the first part of this example, h{/3K) > h^Sn) — log |-ff | for every H. So h{f3K) = 00. 

Hence, for any abelian group K, h{(3K) = log|ii'|, with the usual convention that log jii'l — 00, if \K\ is 
infinite. 

Lemma 2.11. Let G be a torsion-free abelian group and (p G End(G). If G — V{4>^g) for some g £ G and 
h{(j)) < cxD, then G has finite rank. 

Proof. Assume that r{G) is infinite. This entails (0™(g)) r\T„i{(l>,g) = for every m G N+, so T„i{4',g) = 
®I^i i'l^'^i^)) ^^d G = 0^,£rj (0'^(a;)) — Z^'*'^ Since (j) is conjugated to /3z through this isomorphism, by 
Proposition 12.8( a) and Example 12.101 we conclude that ft,((/)) — /i(/3z) = 00. D 

The next result reduces the computation of the algebraic entropy of endomorphisms of torsion-free abelian 
groups to the case of endomorphisms of divisible abelian groups. 

Proposition 2.12. Let G be a torsion-free abelian group and (j) G End(G). Then h{<j)) ~ h{(j)). 

Proof. It is obvious that h{(f) < h{(j)) by Lemma [2.71 

Let F G [Z?(G)]^". There exists m G N+ such that mF C G. The automorphism /i,,,, of D{G) commutes 
with^i^. Hence, for n G N+, T„((/), mF) = r„((?!), ^„j(F)) = ii,n{Tn{4),F)); in particular^ \Tn{4>,mF)\ = 
|r„(</>,F)|. Therefore, H{(t),mF) = H{(t),F). By the arbitrariness of F, this gives h{(j)) > h{(t>). U 

The following example shows that Proposition 12. 121 mav fail if G is not the torsion- free. 

Example 2.13. Let G = Z(2)W. Then /i(/3z(2)) = ent(/3z(2)) = log2. For D{G) = Z(2°°)W instead, 

h(2) = /5z(2~) lias /i(/3z(2~)) = cnt(/3z(2~)) = 00 (see Example HjU]). 

Recall that, if G is a torsion- free abelian group, then a subgroup _ff of G is essential if and only if for every 
a; G G \ {0} there exists A; G Z such that kx £ H \ {0}. 

Corollary 2.14. Let G be a torsion-free abelian group, (p G End(G), H a (p-invariant subgroup of G and 
4> '■ G/ H — > G/ H the endomorphism induced by (p. Then the purification H^ of H in G is (p-invariant and 
h{<p \h) = h{(p \h,)- Consequently, if H is an essential subgroup of G, then 

(a) h{<P) = h{cP \h); 

(b) h{(p) < 00 implies h{p) — 0. 



Proof. For the first assertion see [MJ Lemma 3.3(a)]. Consider the divisible hull D{H) of H. We can assume 
without loss of generality that H^ is a subgroup of D{H). Let : D{H) — > D{H) denote the common 
(unique) extension of <f> \h and cj) \h,- Proposition 12.121 applies to the pairs D{H),H and D{H),H^,, giving 

(a) follows from the first assertion, since G = H^. 

(b) Fix a prime p. Since G/H is torsion, it suffices to see that h{(j) \{g/h)[p]) = '5'. Proposition 1.18]. To 
this end we have to show that every x G {G/H)[p] has finite trajectory under (p. By Lemma [HTT]t/(0,a;) < G 
has finite rank, say n S N. Then there exist fc^ € Z, i = 0, . . . , n, such that X]i=o ^i'P^i^) — 0- Since G is 
torsion-free, we can assume without loss of generality that at least one of these coefficient is not divisible by 
p. Now projecting in G/H we conclude that X]i=n ^i^ (^) = is a non-trivial linear combination in {G/H)[p\. 
Hence x G {G/H)[p] has finite trajectory under 0. D 

In the following example we calculate the algebraic entropy of the endomorphisms of Z and Q, and of the 
multiplications of torsion-free abelian groups. In particular, item (a) immediately shows a difference with the 
torsion case. For an abelian group G and (j) S End(G), (p is integral if there exists /(i) G Z[t] \ {0} such that 
/(</)) — 0. According to "Sj Lemma 2.2], if G is torsion, (f> integral implies ent(^) = 0. On the other hand, for 
fc > 1 the endomorphism /ife : Z ^^ Z in (a) of the next example is integral over Z (as /Zfc (cc) — kx — for all 
X G Z), nevertheless, h{iik) = logfc > 0. 

Example 2.15. (a) For every k G N+, /ife : Z — > Z has h{fik) — logfc. 

For fc = 1 this follows from Example \2A\ Assume fc > 1 and let i^o = {0, 1, . . . , fc - 1} e [Z]<", n e N+. 
Every to G N with m < k^ can be uniquely written in the form m = /o + /ifc + . . • + /n-ifc"^^ with all fi G Fq. 
Then Tn{p.k,Fo) = {m G N : to < fc"}, and so |r„(^fc,Fo)| = fc". Consequently H{fik,FQ) — logfc and this 
yields h{fik) > logfc. 

To prove the converse inequality h{fik) < log fc, fix m G N+ and let Fm — {0, ±1, ±2, . . . , ±m} G [Z]<". 
Then |a;| < mfc" for every x G Tn{^k,Fm)- So \Tn{fik,Fm)\ < Smk''^, hence H{^k,Fm) < logfc. Since each 
F G [Z]^'^ is contained in some F„i for some m G N+, we obtain h{^k) < logfc. 

(b) Let (j) G End(Q). Then 4> = fir, with r G Q. If r = 0,±1, then /i(0) = by Example [Til Applying 
Proposition 12. sr b). we may assume that r > 1. Let r = ^, where (a, 6) = 1. Then h{(j)) = logo. 

To prove that h{(j)) > log a, take Fq = {0, 1, ... ,a — 1}. Let us check that aU sums /o + /i| + . . . + fn-i^rrn-, 
with fi £ Fq, are pairwise distinct. Indeed, assume that 



a „ a „, „, a 



/o + Ai + ■ • • + /n-i^;rrr = ./o + ./(J + • • • + /,;-ii;rrr (2.2) 

for some /„ /j G F^. Then /o6"-i -f /ia6"-2 + . . . + /„_ia"-i = /^&"-i + /{a6"-2 + . . . + f;^_,a^-\ so that a 
divides fob'^^^ — /o&"^^ = ^"^^(/o — /o)- As (a, fo) = 1, we conclude that a divides /o — /o and this obviously 
entails /o = /^. Consequently, (EH) gives /i + /2(f) + . . . + /„-i(f)"-2 = /( + /^(f ) + ■ - . + /4-i(f )""'■ Now an 
obvious induction argument applies. Therefore, this shows that |T!n((/),Fo)| — a", and so Hn{4>,Fo) — nloga. 
Thus h{(t)) > log a. 

To prove the inequality /i(0) < log a, note that the subgroup H oi Q formed by all fractions having as 
denominators powers of b (i.e., the subring of Q generated by -j), is 0-invariant. 

Since H D Z, H is essential in Q, and so h{(j)) = ft,((/) \h) by Corollarv I2.14f a). Now for any m G N+ 
consider F^ = {iprr : < r < ?7i6'"}. So _F,„ = (j^) H [— ?7i,to.], where the interval [—m,m] is taken in H. 

Let us observe that (f>''{Fm) ^ (p^i+r) H [— TO|^,TOpr], consequently 

T„{c^,F„^)C M + . . . + M^ 

n 

where M = ( ^,„+\._i ) n [-TOf^,TOf^]. Therefore, |r„(0,F„)| < 2n6"+"~iTOf^. Hence, 

log |T„(0, Fm)| < log2n -I- (?7i + n — 1) log 6 + log to + (n — l)(loga — log 6) = log2n + to log & + (n — 1) logo. 

Thus H{(j),Fm) < log a. Since every F G [iJ]^" is contained in F^ for some to G N+, this proves that 
h{(i>)^h{(t, \H)<\oga. 

(c) Let 71 G N+. 



(i) For keN+ and ^k : Z" ^ Z", /i(^fc) = nlogfc. 

(ii) For r = f e Q with a > b > 0, and fir : Q" -^ Q", /i(Mr) = nloga. 
To verify (i) and (ii), it suffices to apply Proposition 12. 8f d) and (a) and (b) respectively. 

(d) Let G be a torsion- free abelian group and consider fik ■ G ^ G for some k E N+. Then 

jr{G) logfc if r{G) is finite, 
I oo if r{G) is infinite. 

Let a = r{G). Then D(G) ^ (Q)("\ with Jli^ conjugated to the multiplication hy k ^2 ■ Q^"'' ^ Q^"^ and G 
has a subgroup H isomorphic to Z'"', which is /Xfe-invariant, with /i^ \h conjugated to the multiplication by 
k nl ■■ Z(") -^ Z^"\ Assume that a e N. By (ii) of (c) and Proposition [l^Ha) , h(jl^) = /i(/i^) = a logfc. By 
(i) of (c) and Proposition I2.8f a). h{fik \h) = h{fif) = a logfc. Then h{fik) ~ a logfc by Lemma \T7\ If a is 
infinite, by Lemma [2.71 and in view of the finite case, h{fik \h) = h{iif) > n logfc for every n G N. Hence 
h{fJ.k \h) = oo and so h{fik) = oo by Lemma 12.71 

In item (b) of the above example we have given the explicit computation of the entropy of /x^ : Q — > Q, 
with r = I > 1 and (a, b) = 1. One can also apply the Algebraic Yuzvinski Formula (|1.4I) : indeed, the unique 
eigenvalue of /i^ is | > 1, and so (|1.4p gives h{fir) = log a. This formula was given by Abramov for the 
topological entropy of the automorphisms of Q. 

Example 2.16. Fix fc G Z and consider the automorphism : Z^ — > Z^ defined by (j){x,y) = {x + ky,y) for 
ah {x,y) G Z2. Then h{(t>) = 0. 

Let m G N+ and F„ = {0, ±1, ±2, . . . , ±to}x{0, ±1, ±2, . . . , ±m} G [Z2]<". Every i^ G [Z2]<'^ is contained 
in F„i for some m G N+. Therefore it suffices to show that H{(f>,Fm) — 0. One can prove by induction 
that, for every n G N+, Tn{(j),Fm) is contained in a parallelogram with sides 2nm and nm(2 + nk — fc), so 
|T„(0,F™)| <2n2m2(2 + nfc-fc). Thus H{(l),F,n) = 0. 

Let G be an abelian group and cj) G End(G). For F C G, the trajectory T(0, F) needs not be a subgroup 
of G. So let 

Vi<j>,F) = {r{F):neN) = {T{cb,F)}. 

This is the smallest 0-invariant subgroup containing T{(j), F) (and so also F). If F = {g} we denote V{(j), {g}) 
simply by V(0,5). For F G [G]<'^, y((/),i^) = Egs-F ^(<?^'ff)- Note that ¥{(/), F) is the Z[i]-module generated 
by F. Indeed, G has structure of Z[i]-module given by (jj: the multiplication by t is defined by tx = 0(x) for 
every a; G G. This will be discussed with more details in Section [6] 

Lemma 2.17. Let G be an abelian group and (p G End(G). Assume that G = V{(t),F) for some F G [G]^'^ , 
i.e., G is finitely generated (by F) as a l\t]-module. 

(a) Every subgroup and every quotient of G is finitely generated as a Zltj-module. 

(b) If (j) is locally periodic, then cj) is periodic. 

(c) There exists ni G N+ such that mt{G) = 0. 

Proof, (a) It follows from the fact that Z[i] is Noetherian. 

(b) There exists m G N+ such that (/)™ \f= idp- Since F generates G, (jf" — idc- 

(c) By (a) t{G) is finitely generated as a Z[i]-module, that is t[G) = V{(j),F') for some F' G [G]<". Since 
F' is finite, there exists m G N+ such that mF = 0. Then mt{G) —{). D 

Lemma 2.18. Let G be an abelian group and 4> G End(G). Then G = \\v(\{V{(t),F) : F G [G]^"}, and so 
h{cj>) = sup{/i(0 \vi^,F)) ■■ F G [G]<-}. ^ 

Proof. The family {V{(I),F) : F G [G]<'^} is a direct system; indeed, for every Fi,F2 G [G]<", F(0,i^i) U 
V{(t), F2) C V{<i), Fi U F2). That h{(i)) = sup{/i(0 ry(0,_F)) : F G [G]<'^} follows from Proposition [ISlc) . D 

Since h is defined "locally", in some sense this lemma permits to reduce to the case G = V{(I),F) for some 
-F G [G]^", that is, G is finitely generated (by F) as a Z[t]-module. By Lemma [UTTJa) every subgroup and 
every quotient of G is finitely generated as a Z[t]-module. 



Proposition 2.19. Let G be a countable abelian group, <j) £ End(G) and H a (jj-invariant subgroup of G. 
Then there exists a family {Ln '■ n G N} C [G]^'^, such that: 

h{(j)) = lim h{(j) |'y(0,L„)), 

n— >oo 

hifl^ \h) = lim h{(j) \HnV{4,,L^)), and 
h{(f)) = lim h{(f) ['^(L„)). 

n— )-oo 

Proof. We prove that, whenever G is a countable and cj) G End(G), 

(i) there exists {Fn : n G N} C [G]^'^ such that G is increasing union of the F(0, F„); 

(ii) consequently, h{(j)) ^ limn^ooHcl) \v{4,,f„))- 

Let G = {gn ■ n G N}, and for every n G N let F„ = {go, . . . ,5„}. Then G is increasing union of the Fn and 
consequently of the V{(l),Fn)- By Proposition 12. Sf d) h{(l>) — sup„gpf /i(0 \v{<t>.F„)) — lini„^oo h{(j) tv(0,_F„)), as 
{h{(j) \v{tp,F„)) : n G N} is a non-decreasing sequence. 

By (i) and (ii) applied to H and (j) \h there exists {F.!^ : n G N} C [i?]<", such that H = U„gp, V{<j) \h, F^), 
where this is an increasing union, and h{4>) = lim„_i.oo ^(0 \v(tj}\H.F'))- L^t L„ = F„ U F!^. Then {L„ : n G 
N} C [G]"^" is such that G = UneN ^('/'i -^n)i where this is an increasing union. By (ii) 

h{(j)) = lim h{(j) |'y(0,L„)). 

Since y((/> |"//,F^) C iJ n F(0, L„) for every n G N, -ff = UneN(-^ ^ ^('?^jin)): where this is an increasing 
union, and so by (ii) 

/i('/> \h) = lim h{(j) |'ffnv(0,L„))- 

For vr : G — !> G/iJ the canonical projection, G/ff = UneN'''(^(<^' -^")) = UneN ^("^i ""(-^n))' where {7r(L„) : 
n G N} C [G/7J]<" and this is an increasing union. By (ii) applied to G/H and (/), 

/i(0) = lim /(,(0 [^(L^)), 

n— >-oo 

and this concludes the proof. D 

3 The club of supports, the skew products and various relations 
for the Addition Theorem 

Definition 3.1. Let G be an abelian group and (j) £ End(G). An entropy support of {G,(j)) is a countable 
ip-invariant subgroup S of G such that h{(j) \s) — h{(j)). 

Clearly, every countable (/)-invariant subgroup of G containing an entropy support, will have the same 
property, that is, such a subgroup is not uniquely determined. In the sequel we denote by 5(G, 0) the family 
of all entropy supports of the pair (G, (f>). 

The next lemma shows that S{G, 4>) is not empty, i.e., there exists at least one (and then infinitely many) 
of such subgroups. 

Lemma 3.2. Let G be an abelian group and (j) G End(G). Then there exists a entropy support of {G,(j)). 

Proof. Since ft.(0) = sup^gr^iKi.; H{(t), F) is in R+ U {cxd}, there exists a family {F„ : n G N} C [G]^'^ such that 
h{4>) — supneN H{(f>,Fn)- Let S = ^(</>, UnsN-^")' which is a countable (/(-invariant subgroup of G, such that 
h(<j)) = sup„gp, H{<j), Fn) = SUp„gpj iJ(0 \s, Fn) == /i(0 \s)- □ 

The family S{G, (j)) is a club. Let us recall that a family C of countable subsets of an infinite set X is a 
club (for closed unbounded) if it is closed for countable increasing unions and if every countable subset of X 
is contained in an element of C. 

The following is a first reduction for the proof of the Addition Theorem II. 31 to countable abelian groups. 

Proposition 3.3. Assume that ATh{G,(j), H) holds for every countable abelian group G, (f> Cz End(G) and 
H a (j}-invariant subgroup of G. Then ATh{G,(j), H) holds for every abelian group G, (j) £ End(G) and H a 
(f>-invariant .subgroup of G. 



Proof. Let G be an abelian group, (p S End(G'), H a 0- invariant subgroup oi G, cj) : G/H -^ G/H the 
endoniorphism induced by (j) and tt : G — > G/H be the canonical projection. Let S £ S{G,(j)), Sh S 
S{H, 4> \h) and S E S{G/H, </)). We can assume without loss of generality that S 3 Sh and tt{S) 3 S*. Then 
S'fj — kerTT fs= S n H D Sh and S*^ G S{H,(j) \h)- Consequently, S*^ is a (/)-invariant subgroup of 5 such 
that S/S'jf = n{S). Let (j) \s ■ S/S'jj -^ S/S'jj be the endoniorphism induced by <f) \s, which is conjugated to 
\-k(s)- By hypothesis, and by Proposition 12. Sf a). 



h{<P \s) = h{^), h{ci> \s) = /i(0) and h{^ \s-^) = h{^ \h). (3.1) 

Since S is countable, by hypothesis AT/i(S', (/> ts,5^) holds, and hence (13.11) implies that ATk.{G,(f>,H) holds 
as well. n 

Let K, H be abelian groups and (pi G End{K), 02 G End(-ff). The direct product tt = (pi x (f)2 ■ K x H ^ 
K X H is defined by 7r(a;, y) = {(f>i{x), <p>2{y)) for every pair [x, y) E K x H. For an homomorphisni s : K ^^ H, 
the sfcew product of (^i and 02 via s is (p : K x H ^)- K x H defined by 

(p{x,y) = {(pi{x),(p2iy) + s{x)) for every (a;,y) e K x H. (3.2) 

We say that the homomorphisni s is associated to the skew product 0. 

Clearly, H = Ox H is & 0-invariant subgroup oi K x H and the induced endomorphism oi K = {K x H)/H 
is precisely (pi. When s = one obtains the usual direct product endomorphism cp — (pi x 02- Let us see that 
the skew products arise precisely in such a circumstance: 

Remark 3.4. If G is an abelian group and (p G End(G), suppose to have a 0- invariant subgroup H oi G that 
splits as a direct summand, that is G = K x H. Let us see that is a skew product. Indeed, let u : G/H — > K 
be the natural isomorphism and let <f> : G/H -^ G/H be the induced endoniorphism. Denote hy (pi : K ^ K 
the endomorphism (pi = L(pL~^ of K , and let (p2 — 4> \h- Then there exists a homomorphisni Scj, : K -^ H such 
that (p{x) = (01 (x), s^{x)) for every x £ K . Now (p is the skew product of 0i and 02 via this s^. 

A natural instance to this effect are fully invariant subgroups. For example, when Z? is a divisible group 
and G End(£'), then H = t{D) is fully invariant, so necessarily 0-invariant. Thus, is a skew product. 

In the sequel, for a skew product cp: G = KxH—^KxH,we denote hy cpi : K ^ K the endomorphism 
of K conjugated to the induced endomorphism : G/H -^ G/H and we let 02 = \h- The direct product 
""0 = 01 X 02 is the direct product associated to the skew product 0. We can extend to G = K x H the 
homomorphisni s^ : K ^ H associated to the skew product, defining it to be on H . This allows us to 
consider s^ G End(G x H) and speak of the composition s^ — 0, as well as = tt^ + s^ in the ring End(G). 
In other words, the difference s^ — (p — t:^ measures how much the skew product fails to coincide with its 
associated direct product tt^. 

Example 3.5. Let K he a torsion-free abelian group and let T be a torsion abelian group. Then every 
G End(A' X T) is a skew product. 

Proposition 3.6. Let G be an abelian group and G End(G). Assume that G = K xT , with T torsion and 
(j)-invariant, and suppose that (p is a skew product such that s^(K) is finite. Then AT/,,(G, 0, T) holds. 

Proof. Let : G/T — > G/T be the endomorphism induced by 0. By Proposition l2.8f d). h{Tr^) — /i(0i) + /i(02). 
Moreover, by definition, (p2 — 4> \t and 0i is conjugated to 0, so that h{(p) — ft.(0i) by Proposition I2.8f a). 
Then it suffices to prove that 

/i(0) = h{^^). (3.3) 

Let F G [G]<". Then F C Fi x F2, for some Fi G [if]<" and F2 G [T]<^. We can assume without loss of 
generality that (0,0) G Fi x F2 and that F2 is a subgroup of T with F2 ^ s^{K). To conclude the proof, it 
suffices to show that, for n G N+, 

T„(7r^, Fi X F2) = T„(0, Fi x F2). (3.4) 

We have tt;{Fi x F2) = 05^(^1) x 0^(F2) and so T^{tt^,Fi x F2) = r„(0i,Fi) x r„(02,F2). 
One can prove by induction that, for every x E K and every n G N+, 

0"(:r, 0) = (0r(x), 0r ^(s^x)) + (j^r^is^Mm + ■■■+ M^i-irr^^))) + s^^^rHm- 
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Since s^{K) C F2, we conclude that 

0"(x,o) e (0rW,O) + [0 X {c^r\F2) + 4>r\F2) + . . . + 02(^2) + ^2)] = W{x),Q) + [O x r„(02,^2)]; 

as X r„(02, F2) = T„(0, X F2) is a subgroup of G, we deduce 

</."(x,0) e ((^5'(2;),0) + [0 X r„(02,i^2)] and {4>^{x),Q) G 0"(a:, 0) + r„(0, x i^2). (3.5) 

Fix TO G N and an m-tuple ao, oi, . . . , am-i G i^i. Applying p. 51) to a„ for n = 0, 1, . . . , to, — 1 we get 

m — 1 ni — 1 

^ 0"(a„,O) G ^(^^'(a^O.O) + [0 X r,„((^2,F2)] C r™((/)i,Fi) X r™((^2,F2) 
and 

m — 1 m — 1 

^(<^lXa»),0) G ^ 0"(a„,O) +r™(</>,0 X F2) C T™(0,i^i x 0) + r„(</),0 X F2). 

n=0 n=0 

In other words, 

T„,{<P,Fx X 0) C r™((/)i,Fi) X r„,((/)2,F2) and r™(,^i,Fi) x C r„,(0,i^i X 0) +T„,(0,O X F2). 
As X Tra{4'2, F2) = Tm{4>, X i^2) is a subgroup of G, we can write it also as 

T„(0,Fi X ^2) = T„(0,Fi X 0) +r„(</),0 X ^2) C T„,(0i,i^i) x T„(02,^2) = T^{n^,Fi x F2) 
and 

T„,(7r^, ^1 x ^2) = T,n{c^i,Fi) X T,n{c^2,F2) C r™((/), Fi X 0) + T^(0, x ^2) = r„,((/), Fi x F2). 

This proves p.4p . which gives the thesis. D 

Let G be an abelian group, G End(G) and H, K (/(-invariant subgroups of G. Let tt : G — > G/i? be 
the canonical projection and (f) : G/H -^ G / H the endomorphism induced on the quotient by 4>. Then the 
subgroup TviyK) of G/H is (/^-invariant. Since tt{K) is isomorphic to K/HnK, and the induced endomorphism 

\k ■ K/{H n K) -^ K/{H n K) is conjugated to (/> \tx{K) through this isomorphism. 



Kcjy \.(K)) - h{^ \k) (3.6) 

holds by Proposition 12. Sf a). 

In the sequel A stays for conjunction. 

Proposition 3.7. Let G he an abelian group, (p G End(G) and H.K cp-invariant subgroups ofG. Then: 

ATh{G,(b,K)AATh{H,(b \h,H n K) A AThiK,(b \k,H^K)A 

A AT h{G/H,^H, {H + K)/H) A AT;,(G//i,^^, [H + K)/K) =^ ATft(G, ^,H). 

Proof. The situation is described by the following diagram involving the pairs (G, H) and (G/K, {H + K)/K): 

iH + K)/K "^"-'^- : iH + K)/K 




G/K- 



■G/K 



G/H — ^ G/H 



Our hypotheses imply that: 
(i) hi^) = hi<j> \k) + h($j,); 
(ii) h{<j) \h) = K(t> \HnK) + hiJUi)- 



{G/K)/{{H + K)/K) ^^ {G/K)/{{H + K)/K) 
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(iii) h{(j) \k) = h{4> InnK) + h{JU^)] 

(iv) h(^jf) = h($H \{h+k)/h) + /i(^h); 

(v) /i(0^) = /i(0^ \(h+k)/k) + h(4>K)- 
The isomorphism {G/K)/{{H + K)/K) = {G/H)/{{H + X)/i/) commutes with 

0^ : iG/K)/{{H + K)/K) ^ {G/K)/{{H + K)/K) and |^ : {G/H)/{{H + K)/H) ^ iG/H)/{{H + K)/H), 

so we get 

h&^) = h^\ (3.7) 

applying Proposition 12 .8f c) . Moreover 



/i(0 fff) = ^('Z' tff+K/i^) and /i((?;' \k) = /i((?!> \h+k/h) (3.8) 

by dill). Applying (i), (iii), (v), dSJ]), dSH), (ii) and (iv), 
h{c^) = h{<i> \k) + /i(0k) 



{h{(t) Ihhk) + h{(t) \k)) + iHcj^K \[h+k)/k) + /j(0k)) 



/i(0 tz/nK) + /i((/' fff+K/ff) + H(t) \h) + ^(0ff ) 



- (/i(0 r^nA') + /i(0 \h)) + (/i(0 rif+K/if) + K^h)) 

Then /t(0) == h{(t) \h) + h(^H)- □ 

Corollary 3.8. Let G be an ahelian group and cj) G End(G) and H, K (j)-invariant subgroups ofG with H C K . 
Then: 

(a) AThiG,(b,H)AAThiK,(b \k,H) A ATh{G/H,^,K/H) ^ AThiG,(b,K); and 

(b) AThiG, (b, K)AATh {K, 4>\k,H)A AT,, [G/H, 0, K/H) =^ AT h{G,4>,H). 

Corollary 3.9. Let G be an abelian group, 4> G End(G') and H, K cjj-invariant subgroups of G such that 
G^H + K. Then 

(a) AThiG, (b,HnK)A AThiH, 4> \h,H r\K) =^ AT,,(G, 0, H); 

(b) AThiG, <\>, K) A AThiH, cj)\H,HnK)A AT,, (A', ^\K,HnK)=^ AT,,(G, 0, H). 

Proof, (a) We are going to apply Corollary |3^ a) to the triple HnK C H CG. By hypothesis AT,,(G, 0, ffn 
K) and ATh{H,cj) \h,H n K) hold. For the last triple {G/H n K,'$,H/H n K) note that H/H n A' is a 
(^-invariant subroup of G/H n K and G/H (1 K ^ t{G)/H n AT x H/H n AT is a splitting of G/H n K into 
a direct sum of two (^-invariant subgroups. Therefore, AT h.{G/H fl AT, (f>, H/H n AT) holds, as the ^-invariant 
subgroup H/H D K has a direct summand that is a 0-invariant subgroup. 

(b) is obvious from Proposition 13. 71 D 

4 The Addition Theorem in the torsion-free case 

The next properties, frequently used in the sequel, are easy to prove. 
Lemma 4.1. Let G be an ahelian group and H a subgroup of G. 

(a) If H is divisible, then H is pure. 

(b) If G is divisible, then H is divisible if and only if H is pure. 

(c) If G is torsion-free, then the subgroup H is pure in G if and only if G/H is torsion-free. 

We start by showing that the Addition Theorem 11.31 holds for automorphisms of Q" and its invariant 
divisible subgroups, applying the Algebraic Yuzvinski Formula p.4p . 

Proposition 4.2. Let m G N+, (j) G Aut(Q™) and H be a pure (i.e., divisible) (p-invariant subgroup of Q™ . 
Then AT h{Q"',(j),H) holds. 
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Proof. Let D = Q™ and r{H) = fc G N, that is, H ^ Q'^. Then one can choose a basis B — {vi, . . . ,Vk, Wfc+i, . . . ,Vm} 

of D such that Bh ~ {vi , . . . ,Vk} is a basis of H and the matrix of <j> with respect to B has the foUowing 

block-wise form: 

'Ai B' 



^ - ' A, 

where Ai is the matrix of (p \h with respect to Bh- Let tt : Z) — > D/H be the canonical projection and 
(j) : D/H -^ D/H the endomorphism induced by <p. Let B = {7r(vi^^+i), . . . ,7r(w„i)}, which is a basis of 
D/H = Q™^*^. Then A2 is the matrix of (j) with respect to B. Let ai, . . . , a^ be the eigenvalues of Ai and let 
afc+i, . . . , Um be the eigenvalues of ^2- Then ai, . . . , a„ are the eigenvalues of A. 

Let X and X1jX2 G Q[a;] be the characteristic polynomials of A and Ai,A2 respectively. Then x = XiX2- 
Let si and S2 be the least common multiples of the denominators of the coefficients of xi and X2 respectively. 
This means that pi = SiXi and p2 = S2X2 S Z[a:] are primitive. By Gauss Lemma p = piP2 is primitive and 
so for s = S1S2 the polynomial p — sx ^ 1\x\ is primitive. Now the Algebraic Yuzvinski Formula (|1.4p applied 
to 0,0 Ch,!^ gives 

ft,(0)=logs+ ^ log|aj| 

l<i<m,|ai|>l 

= log(siS2)+ ^ log|aj|+ ^ logla^l 

l<i<fe,|Qi|>l fc+l<i<m,|ai|>l 

logS2+ ^ log [a, 

fc+l<i<m,[ai|>l 



= log Si 


+ >; 


log 


a- 


\ 


!<«</£, |Qi 


I>1 




= m u) 


+ /i(0). 







n 



The next is a consequence of Corollary 12.141 



Corollary 4.3. Let G be a torsion-free abelian group, (p € End(G') and H a (p-invariant essential subgroup of 
G. Then AT h{G,(p,H) holds. 

Proof By Corollary HHa), /i(0) = h{cj) \h). If h{(t>) = 00, this implies that ATh{G, 0, H) holds. If /i(</>) < 00, 
then h{(p) = by Corollary E^b) and so AT h{G, (p, H) holds as weU. D 

An immediate consequence of this corollary is that for G a torsion- free abelian group, (p £ End(G), H a 
0-invariant subgroup of G, and : G/ H — > G/H the endomorphism induced by (p, G/H is torsion implies 
that ATfi{G,(p,H) holds. Indeed, G/H torsion yields H essential in G. 

The next is another consequence of Proposition 12.121 and Corollary 12.141 It shows that the verification of 
the Addition Theorem II. 31 for torsion- free abelian groups and their pure subgroups can be reduced to the case 
of divisible ones. 

Corollary 4.4. Let G be a torsion-free abelian group, (p 6 End(G) and H a pure cp-invariant subgroup 

of G. Then h{(p) = h{<p), h{<p \h) = h{(p \d{h)) O'lT'd h((p) = h{(p), where (p ■ G/H -^ G/H and (p : 
D(G) / D{H) -^ D{G) / D(H) are the induced endomorphism. In particular, ATh{G,<p,H) holds if and only if 
AT h{D{G),4>,D{H)) holds. 

Proof. Since the purification H^ of H in D{G) is divisible in view of Lemma 14.11 _ff* = D{H) and H = 
D{H)r\G. By Proposition Eia h{(t)) = /i(0) and /i(0 \h) = hQ) \d(H))- Let tt : D{G) -> D{G)/D{H) be the 
canonical projection. Then 7r(G) is essential in D{G)/D{H) and h{(p) — h{(p t;r(G)) by Corollarv l2.14f a'). Since 
G/H = 7r(G), and cp is conjugated to cp \ti(g) through this isomorphism, h{(p) — h((p \^{g)) by Proposition 
a). Hence /i(0) = h{(p). D 



If the abelian group G is torsion-free, then for (p G End(G) the subgroup keroo <p is also pure. The next 
result will reduce the computation of the entropy of endomorphisms of a finite-rank torsion-free divisible 
abelian groups to the case of injective ones. 

Proposition 4.5. Let G be a torsion-free abelian group of finite rank and <p G End(G). Then h{p) — h{(j)), 
where (p : G/ keroo (p -^ G / keroo 0- Moreover, AT^ (G, (p, keroo 0) holds. 
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Proof. Suppose first that G = D is divisible. Since D has finite rank, keroo (t> has finite rank as well. Then 
there exists n 6 N, such that keroo </> — ker0". Let 7 = 0" and 7 : D/kei^ -^ _D/ker7 the endomorphism 
induced by 7. Then h{'y) = nh{(l>) by Proposition 12 .8f b) . Since 7 = </) , it follows that ^,(7) — nh{<j)) again by 
Proposition 12.8( b). So, if we prove that ^-(7) — h{j), it will follow that h{(j>) = h{(l)). 

This shows that we can suppose without loss of generality that keroo <j> = kercj); let <j> : D/ker0 — > D/kercj) 
be the endomorphism induced by </>. From 10. Section 58, Theorem 1] it follows that 

D^keT(t)X(j){D). (4.1) 

CoroUarv 12.61 gives h{(j) fken/.) = and so h{(j)) = h{4> \4>{d)) by Proposition I2.8f d'). Since 0(i?) = D/keicp, 
and (j> lfj,{D) and (j) are conjugated by this isomorphism, /i(0 \rj>(D)) = h{4>) by Proposition l2.8f aV Hence 
/i((/.) = h($). 

We consider now the general case. Since keroo 4' is pure in D{G), it is divisible by Lemma |4. II Moreover 
keroo (/> is essential in keroo 0. Indeed, let x e keroo (/>, i-e., there exists n G N+ such that (?!)"(x) — 0. Since G is 
essential in D{G) there exists fc G Z such that kx G G\ {0}. Moreover, (p'^{kx) = (j)"{kx) = k(t)^{x) = and so 
/ex e keroo \ {0}). It follows that keroo (f> = D{keToo 4')- By the first part of the proof, that is, by the divisible 
case, /i(0) — h{(t)), where cj) ■ -D(G)/ keroo ~> D{G)/keioo4' is the induced endomorphism. By Proposition 
\Tn\ h(6) = h{4>) and by Corollary |131/i(0) = h{4>). Hence h{(j)) = h(j)). □ 

We can prove now that the Addition Theorem 11.31 holds in the case of torsion-free countable finite-rank 
abelian groups and pure invariant subgroups. Indeed, the next proposition generalizes Proposition 14.21 to 
endomorphisms. As far as we work in the torsion-free context, it seems natural to consider mainly pure 
subgroups that allows us to remain in the class even under passage to quotients. 

Proposition 4.6. Let n G N+, (j) G End(Q") and H a pure (i.e., divisible) <j)-invariant subgroup o/Q". Then 
h{cj)) < 00 and AT,,(Q",0,iJ) holds. 

Proof. Let D = Q". We prove first that we can assume without loss of generality that (p is injective. Indeed, 
consider (f> : D/ keroo (j) ~^ D / keroo '/'• Then <j) is injective and D / keroo 4> is divisible and torsion-free as 
keroo 4> is pure in D (see Lemma HHJc)). Therefore, Z?/ keroo 4> — Q™ for some m G N, m < n, and (p is an 
automorphism of D/ keroo </>• By Proposition 14.51 h(d) — h{(j)). Hence h{(f>) < 00 by Theorem 1 1.41 

Let TT : D ^ D/kevoo (p be the canonical projection. Then it{H) = {H -t- keroo 0)/ keroo is a 0-invariant 
pure (i.e., divisible) subgroup of D/ keroo (f> and we have the following two diagrams, where (j)fj : D/H — >• D/H 



is the endomorphism induced by 
induced by (j). 



and 



<H) 



: {D/keVoo 4')Iit{H) — > (D/ keroo (J))/-k{H) is the endomorphism 



•PIh 




D/H — -^ D/H 



-i¥) 



0t7r(if) 



■<H) 



D/ kero 



D/ kero 



{D/ keroo <^)/vr(iJ) ^^ {D/ keroo (I>)/tt{H) 

By Proposition Hm 

(i) AT,, (£),0, keroo 0) holds. 
Since keroo \h~ H n keroo <j) \s (j) ["//-invariant and is pure in iJ, by Proposition l4.5l 

(ii) AT,,(i7,0 r//,i/n keroo <^) holds. 
Since /i((/) fkor^o 0) = by Corollarv l2.6| 

(in) AT ,1 (keroo 4>-, 4> tkor^ 0, -ff n keroo (f) holds. 
Since keroo 4 = {H + keroo <I>)/H, by Proposition [ 

(iv) ATh{D/H, '4>H, [H + keroo 0)/i?) holds. 
Assume that 
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(v) AT h{D/ keroo (/), (/), {H + keroo <p)/ keroo (/)) holds. 

So the hypotheses of Proposition 13 . 71 are satisfied and it yields that ATfi{D,(j),H) holds. This shows that we 
can assume without loss of generality that is injective. Then is surjective as well, hence the conclusion 
follows from Proposition 14.21 D 



The following is a clear consequence of Proposition 14.61 and Corollary 14.41 

Corollary 4.7. Let G be a torsion-free abelian group of finite rank, (p € End(G') and H a pure (p-invariant 
subgroup ofG. Then AT h{G,(f), H) holds. 

In the remaining part of this section we discuss other consequences of Propositions 12.121 and 14.61 

Corollary 4.8. Let G be a torsion-free abelian group and (j) G End(G). 

(a) If G has finite rank, then h{(j)) < c>o. 

(b) If G — V{4i, g) for some g £ G, then G has finite rank if and only if h{(j)) < oo. 

Proof, (a) Since D{G) = Q", for n e N+, Proposition 14.61 gives hicp) < cx), an so h{(f)) = h{(f)) < oo by 
Proposition 12.121 

(b) When G = V{<j>,g) has finite rank, then ft,((/)) < oo by (a). On the other hand, h{(j>) < oo implies r{G) 
finite by Lemma [2. Ill D 

Corollary I4.8r b) allows for a clear picture about the entropies of endomorphisms of torsion-free abelian 
groups. Indeed, for every element 5 of a torsion-free abelian group G, 

h{(f> \v(<f,.g)) = 00 if and only if r(V{(f),g)) is infinite. 

Corollary 4.9. Let G be a torsion-free abelian group and (j) € End(G). If h{(j) \v{ip,g)) — 00, then h((j) \v(4>,z) 
) = 00 for every z G y(0, 5) \ {0}. 

Proof. By Corollary 14. Sf b). /i(0 \v{4>.g)) — 00 implies r{V{(j),g)) infinite. For z e y(0, 5) \ {0}, it is easy to 
see that r{V{4>,z)) is infinite as well, and so ft.((/) \v(<p.z)) = 00 again by Corollarv l4.8r b). D 

In other words, for every (/)-invariant subgroup H of V{(f),g) one has the following surprising dychotomy: 

either _ff = or h{(f) \h) — 00. 

5 Proof of the Addition Theorem 

Lemma 5.1. Let G be a torsion-free abelian group of finite rank. Then mG has finite index in G for every 

m e N+ . 

Proof. Let n — r{G). Let m S N+ and write it as product of primes, that is, ?7i = pi • . . . • pr. We proceed by 
induction on r e N+. Let r = 1, that is, m = p is a prime. Since r{pG) = n, we can think that Z" C pG C Q". 
Consequently, G/pG ^ (G/Z")/(pG/Z"). Since G/Z" C Q'yZ" ^ 0,(Z(g°°))", G/Z" = 0,i^q, where 
Fq < Z((7°°))" for every prime q. Then Fq = 'Z{q°°)^'' x Lq, for some n^ G N with Uq < n and Lq < Fq finite (see 
[71 Section 25.1]). For every prime q ^ p, pFq = F„ so G/pG ^ (©^ Fq)/ipFpX^^^j^ Fq) ^ Fp/pFp = L^/pLp. 
Now Lp is finite and so G/pG = Lp/pLp is finite as well, and this shows that pG has finite index in G. 

Assume now that the assertion holds for r and that m = pi ■ . . . ■ Pr+i- By inductive hypothesis, G' = 
P2 ■ . ■ . ■ Pr+iG has finite index in G, and by the case r = 1, piG' has finite index in G'. Then mG has finite 
index in G. D 

It is now possible to prove in the following proposition that the Addition Theorem 11.31 holds with respect 
to the torsion subgroup. We assume that the group is countable, but this hypothesis is removable in view of 
Proposition 13.31 

Proposition 5.2. Let G be a countable abelian group and (j) G End(G). Then AT h{G,(l),t{G)) holds. 
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Proof. Suppose that there exists g E G such that V{(p,g) has infinite rank. Let tt : G — > G/t{G) be the 
canonical projection on the torsion-free abehan group G/t{G), and let : G/tiG) -^ G/t{G) be the induced 
endomorphism. Then 'K{V{(j)^g)) — V{(J3,T:{g)) has infinite rank and so h{(j) \y(2t^(„))) = cx) by Lemma 12.111 

Therefore, h{(f)) ~ cxd and h((j)) = oo by Lemma 12.71 

Suppose now that ¥{(/), g) has finite rank for every g G G. Let F £ [G]^". Then 

GF = Vi(b,F) 

has finite rank and we show that 

ATh(Gf,(^fG^,i(GF)) holds. (5.1) 

By Lemma f2.17f c) there exists m G N+ such that mt{GF) = 0. Then there exists a finite-rank torsion-free 
subgroup K of Gp such that Gp = K x tlGp) (in view of a theorem by Kulikov, see [3 Section 27.5]). Since 
t{GF) is a (^-invariant subgroup of Gp that splits, by Remark IX4l this gives rise to a skew product, that is, 
there exists a homomorphism s^ : K ^ tlGp) such that (j){x, y) = {(pi (x), (j)2 (y) + s^{x)) for every (x, y) S Gp, 
where (pi '■ K -^ K is conjugated to (j) : Gp/tiGp) — >■ Gp/tiGp) by the isomorphism K = Gp/tiGp), and 
02 = \t{GF)- We show that s^{K) is finite. In fact, let tt : K ^ K/mK be the canonical projection 
and let ^ : K/mK -> t{GF) be defined by ^{■k{x)) = S0(x) for every x & K. Since s^{mK) = ms^{K) C 
mt{GF) — 0, so s^{mK) — 0. Thus ^ is well-defined and Sfp ~ ip o-k. Now K/mK is finite by Lemma [5.1) so 
s^{Gf) — i^{K/m.K) is finite as well. Then Proposition 13.61 gives (|5.ip . which is equivalent to 



h{cP \g,) = /^(^ \t(G,)) + /i('/' bj, (5.2) 



where (p \gf • Gp/tiGp) -^ GF/t{Gp) is the induced endomorphism. By p.6 



/i(0 tCp) = /i(0 tcF/^GF))- 

By Proposition 12 . 191 there exists {L„ : n e N} C [G]<", such that: 
h{(p) = lim h{(p |'y(0,L„)), 
/i(0 \t(G)) = lim /i(0 l't(G)nv(0,L„)) = lim /j(0 l't(v(0,L„)), and 



h{(p) = lim /i((?!. t^(L„)) = lim /i(0 tv(0,L„))- 
Consequently, by (|5.2I) and these equalities, 

h{(p) = lim h{(p \vu.L„)) 



= lim /i(0 tt(y(0,L„))) + lim /i((?!) [■y(0,L„)) 

= /»(<^ rt(G)) + /j(^), 

that is, ATft (G, (p, t{G)) holds. D 

Lemma 5.3. Let G he a countable abelian group, <p G End(G) and H a (p-invariant subgroup of G such that 
G/H is torsion. Then AT h{G,(p^ H) holds. 

Proof We will apply Proposition EI?] with K = t(G). Let ^^ : G/H -^ G/H and 0t(c) : G/t{G) -^ G/t{G) 
be the endomorphisms induced by (p. We have that 

(i) AT;,(G,0,t(G)) and 

(ii) KYh{H,(p \hAH)) hold by Proposition [Ol 

(iii) AT„(t(G),0r,(G),t(-ff))and 

(iv) AThiG/H.'^H^ {H + t{G))/H) hold because t{G) and G/iJ are torsion [5]; 

(v) AT?,(G/i(G),^t(G), {H+t{G))/t{G)) holds by CorollarySSl asG/t{G) is torsion-free and {H +t{G)) / t{G) 
is essential in G/t{G), being G/{H + t{G)) torsion as a quotient of the torsion group G/H. 

Now Proposition 13 . 71 with K = t{G) applies to conclude the proof. D 

Proposition 5.4. Let G be a countable torsion-free abelian group, (p G End(G) and let H be a (p-invariant 
subgroup ofG. Then AYh{G,(p,H) holds true. 
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Proof. Assume there exists g € G such that V{(j),g) has infinite rank. Then h{(j) \v((f>.g)) = oo by Corollary 
I4.8f b') and so h{(j)) = cx) by Lemma 12.71 If V{(j),g) Ci H is non-zero, then h{(j) \h) = cxd by Corollary 14.91 
and Lemma 12.71 Then h((j}) = h((j) \h) — c)o and in particular AT/i(G, </>, iJ) holds. Assume now that 
V{(l),g) D H — 0. Let tt : G -^ G/H be the canonical projection. Therefore, V{(j),g) projects injectively in 
the quotient G/H and so TT{V{(j),g)) = !/((/), 7r(G)) has infinite rank. So h{(j)) = oo by Corollary I4.8r b) and 
Lemma [2.71 Hence h{(j)) = h{(f)) = oo by Lemma [2T7l and in particular ATh(,G,(j),H) holds. 

We show now that 

if G has finite rank, then ATh{G, cj), H) holds true. (5-3) 

According to Proposition 12. 121 fefc^) — h{(j)). Since G is essential in D{G), G/H is essential in D{G)/H. Let 
(j) '■ G/H — ^ G/H and : D{G)/H — > D{G)/H be the induced endomorphisms, and note that (p \g/h— 4>- 
By Corollary imija), h{4>) = h($). Then it suffices to proye that {D{G),'^,H) holds. Since D{H) is (/>- 
invariant and D{H)/H = t{D{G)/H), hence ATh{D{G)/H,^,D{G)/H) holds by Proposition [521 Moreover, 
ATh{D{H),(j) \d(h),H) holds by Lemma[El and AT h{D{G),(t>,D{H)) holds by Proposition EH Therefore, 
Corollary 13. Sf b") applies to conclude that ATfi{D{G),(j),H) holds. 

So, going back to the general case, we can suppose now that V{(f>,g) has finite rank for every g (£ G. In 
particular ¥{(/), F) has finite rank for every F e [G]<". By §;^ ATh(l/(<^, F), </) \v(^,f),H nV{(f),F)) holds 
for every F e [G]<'^, that is 



^('Z' \vi4>.F)) = H(t> \Hnv(,p,F)) + K4) \v{4,,F)), 



where \v{4,,f) ■ V{<p, F)/{H n V{<j), F)) -^ V{<j), F)/{H n V{(t), F)) is the induced homomorphism. By (jTBl) 



h{<P \v(^,F)) — H4> \vi4>,F)/{HnV(ct,,F)))- 

By Proposition 12 . 191 there exists a family {i„ : n G N} of finite subsets of G, such that: 

h{(j)) = lim h{(j) \v{4,.L„)), 

^('Z' \h) = lim h{(j) \Hnv{4,x,,)), and 



Consequently 



h{(j)) = lim h{4> ['^(L„)) = lim h{4> ty(0,L„)). 



/i((/)) = lim h{(t) fy(0,L„)) 



= lim h{(l) f//ny(0,L„)) + 1™ /i(0 f\/(0,L„)) 

= hi<P \h) + h($), 

and this gives the thesis. D 

Corollary 5.5. Let G be a countable abelian group, cj) 6 End(G) and let H be a (j)-invariant subgroup of G. 
Then AT/i(G, </>, if ) holds when: 

(a) H is a torsion subgroup of G; 

(b) H contains the torsion subgroup t{G); 

(c) there exists a (f>-invariant subgroup K of G such that H f] K C t{G) and G = H + K; 

(d) G = H + t{G). 

Proof (a) The subgroup t(G)/ii of G/ii is precisely i(G/ff), soboth AT,,(G/ii, 0,i(G)/ff) and AT,,(G, 0,i(G)) 
hold by our hypothesis. On the other hand, ATh{t{G),4) \t{G)jH) holds as t{G) is torsion [5]. Now Corollary 
KElh) applies to the triple H C i(G) C G. 

(b) Note that AT,i(G,0,i(G)) and AT,,(iJ,0 \H,t{G)) hold by Proposition[Ea and ATh(G/i(G), 0,i7/i(iJ)) 
holds by Proposition [El By Corollary HISi; a) applied to the triple i(G) 'ZHCG, ATh{G,(t>,H) holds. 

(c) Follows directly from (a) and Corollary 13. 9f a). 

(d) Follows immediately from (c) with K ~ t{G). D 
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We can now prove the Addition Theorem II .31 

Proof of Theorem 11.31 By Proposition 13.31 we can suppose that G is countable. According to Corollary 
KE[h) we have that ATh(G, </), t{G) + H) holds, while AT^(i(G) + iJ, ]t{G)+H, H) holds by Corollary ESfd). 
Finally, AT,,(G/F,^, (t(G) + H)/H) holds by Corollary [EHa) as the subgroup {t{G) + H)IH of G/H is 
torsion. Now Corollarv l3. 81 applies to the triple H C t[G) + H C G to conclude the proof. D 

6 The Uniqueness Theorem 

We start this section proving the Uniqueness Theorem 11.51 for the algebraic entropy h in the category of all 
abelian groups. 

Proof of Theorem 11.51 Let h* = {h^ : G abelian group} be a collection of functions h^ : End(G) — > R+ 
satisfying (a) - (e) from Theorem 11.51 We have to show that h*{(j)) — h{(p) for every abelian group G and 
(j) G End(G). 

(i) If G is torsion, then /i*((/') — ent{(j)) — h{(j)) by the Uniqueness Theorem for ent proved in [SJ Theorem 
6.1]. 

(ii) It suffices to consider the case when G is torsion-free. Indeed, let (j) '■ G/t{G) — > G/t{G) be the 
endomorphism induced by (p, where G/t{G) is torsion-free. By (c) h*{(j>) = h*{<j) \t(G)) + f^*{4') and by 
the Addition Theorem O /»(</>) = h{(t> ItiG)) + h{4>). Since h*{4i \t(G)) = K(t> \t(G)) by (i), it follows that 
/i*(0) = /i(0) iih*(^)^h{4>). 

(iii) If G is torsion-free and r{G) = n is finite, then /i*(0) = /i(0). Indeed, D{G) ^ Q" and D{G)/G 
is torsion. Let 4> ■ D{G)/G -)■ D{G)/G be the endomorphism induced by cj) : D{G) ->• D[G). By the 
Algebraic Yuzvinski Formula (|1.4|) and by (e) h*{(j)) — h{(l)) and the value is finite. Since D{G)/G is torsion, 
h*(^) = h{4>) by (i). By (c) /i*(0) = h*{(j)) + h*(j)) and by the Addition Theorem O /i(0) = K'f) + h(j>). 
Then h*{(t)) = h*{4>) - h*{4>) = h(4>) - h{4>) = h{(j)). 

(iv) If G is torsion-free, G = V{(l>,g) for some g ^ G and r{G) is infinite, then h*{(j>) = oo = h{(j>). In fact, 
G = ©„gN ("/""(s)) — ®nGN^- Moreover, is conjugated to /?z through this isomorphism and so h{(j)) = oo 
by Proposition I2.8f a') and Example 12.101 Also h*{(l>) — oo. Indeed, h*{(l>) — h*{j3z) by (a). Moreover, 
h*{h(p)) = logp, for every prime p, by (d). For G = Z^^' and for every prime p, the subgroup pG of G is 
/3z-invariant, so induces an endomorphism /3z : G/pG — > G/pG. Since G/pG = Z(p)(^', and /?z is conjugated 
to /3z(p) through this isomorphism, h*{j3z) = /i*(/?z(p)) = logp by (a). Therefore, h*{j3z) > logp for every 
prime p by (c), and so h*{f3j^) — oo. 

(v) If G is torsion-free and G = V^(0, -F) for some F e [G]<", then h*{<j)) = ft,((/)). To prove this, let 
F = {h,..., fk}. Then G = y((/), /i) + . . . + ^(0, fk)- If r(y((/., /,)) is finite for every i e {1, . . . , fc}, 
then r'(G) is finite as well, and h*{(t)) — h{(t)) by (iii). If r{V{(f), fi)) is infinite for some i G {1, • . • ,fc}, then 
^*('/' \v{(p,fi)) = oo = ft,((/) tvc^./i)) by (iv). By (c) and by Lemma [27fl we have h*{(f)) = oo = h{(l)). 

(vi) Consider now the general case. By (ii) we can suppose without loss of generality that G is torsion-free. 
By LemmaEHlG = \\^{V{<i),F) : F € [G]<"}. By (v) /i*((/) \vi4>,F)) = H^ \vi4>,F)) for every F G [G]<^ . 
Therefore, (b) and Proposition H^c) give h*{(j)) = supp^^Q^K^ h*{(l) \vi4,,F)) = sup^g[g]<a. /i((/) \v{4,.f)) = 
h{(j)). U 

Note that the logarithmic law is not among the properties necessary to give uniqueness of h in the category 
of all abelian groups. This is different from the behavior of ent. Moreover, this means that the logarithmic 
law follows automatically from the other properties. 

It is possible to prove the Uniqueness Theorem [T3] also in a less direct way, that is, using a known theorem 
by Vamos on length functions [27]. We explain this alternative proof in the remaining part of this section. 

Let i? be a unitary commutative ring. We denote by Mod^ the category of all i?-modules and their 
homomorphisms. An invariant i : Mod^; —5- IR+ U {oo} is a function such that i(0) = and i(M) = i{M') if 
M = M' in Modij. For M G Modj,:, denote by F{M) the family of all finitely generated submodules of M . 

Definition 6.1. [191127] Let R be a unitary commutative ring. A length function L o/Mod/j is an invariant 
L : Modfl; -^ R+ U {oo} such that: 

(a) L{M) = L{M') + L{M") for every exact sequence -^ M' ^ M ^ M" -^ in Mod^; 

18 



(h) L{M) = sup{i(i^) : F e J'(M)}. 

An invariant satisfying (b) is said additive and an invariant with (c) is called upper continuous. So a length 
function is an additive upper continuous invariant of Modi^. 

Consider the category AbGrp of all abelian groups and their homomorphisms. As done more generally 
in |3], we introduce the category Flow AbGrp of flows of AbGrp. The objects of Flow AbGrp (namely, the 
algebraic flows) are the pairs {G,(j)) with G G AbGrp and (p G End(G'). A morphism u : {G,(f>) -^ (-ff, V') 
in Flow AbGrp between two algebraic flows (G, 0) and (H, ^j) is an homomorphism u : G ^ H such that the 
diagram 



G — ^ G 



(6.1) 



H > H 

■4, 



in AbGrp commutes. Two algebraic flows (G, (p) and {H, tp) are isomorphic in Flow AbGrp if the morphism 
u : G — > i/ in (|6.1|) is an isomorphism in AbGrp. 



By [1 Theorem 3.2] 

FloWAbGrp ^ Modz[t]. (6.2) 

This isomorphism of categories is given by the functor F : Flow AbGrp — > Modz[t] , associating to an algebraic 
flow {G,4>) the Z[t]-module G^, where G^ is G with the structure of Z[t]-module given by the multiplication 
tx — (t){x) for every x G G. Moreover, for a morphism u : (G, (j)) -^ {H,ip) in Flow AbGrp, F{u) ^ u : G^ ^ 
H^ is an homomorphism of Z[i]-modulcs. In the opposite direction consider the functor F' : Modzr^i — >■ 
Flow AbGrp, which associates to M S Mod^jj] the algebraic flow (A/, /it), where fitix) — tx for every x £ M . 
If u : M — >■ iV is an homomorphism in Modz[(], then F'{u) ~ u : {M,fj,t) — > (iV, /xt) is a morphism in 

Flow AbGrp- 

Remark 6.2. By the isomorphism (|6.2p . every function / defined on endomorphisms of abelian groups can 
be viewed as a function / : Flow AbGrp -^ ^+ U {00} or equivalently as / : Mod^itj -^ K.+ U {00} by letting 
f{M) = f{M,^t) — /(/^t)- In particular, this holds for the algebraic entropy h : M.odz[t] -^ ^+ U {00}. 

So we have the following 

Proposition 6.3. The algebraic entropy h is a length function ofMod^M. 

Proof. With respect to Definition 16. H h satisfies (a) by Example 12.41 (b) by the Addition Theorem 11.31 and 
(c) by Proposition in^c). D 

It is proved in [27] that the values of a length function L of Modi^: are determined by its values on the 
finitely generated i?-modules. In case i? is a Noetherian commutative ring, L is determined by its values 
L{R/p) for prime ideals p of i? [^TJ Corollary of Lemma 2]. 

Second proof of Theorem 11.51 Let h* ~ {h"^ : G abelian group} be a collection of functions /i^ : End(G) — >■ 
R+ satisfying (a) - (c) from Theorem 11.51 Let R — Z[t]. By Remark 16.21 h* can be viewed as a function 
h* : Mod/j — ^ R+ U {00}. Then h* is a lenght function of Mod/? by (b) and (c). So in view of Proposition 
16.31 and of the above mentioned results from f2T it suffices only to check that 

h*{R/p) = h{R/p) for all prime ideals p of R. 

Let us recall that R has KruU dimension 2. More precisely, the non-zero prime ideals p of i? are either 
minimal of maximal. In particular, if p is a minimal prime ideal of R, then p = (/(t)), where f{t) G i? is 
irreducible (either f{t) = p is a prime in Z, or f{t) is irreducible with deg/(i) > 0). On the other hand, a 
maximal ideal m of i? is of the form m = (p, f{t)), where p is a prime in Z and f(t) e R has deg f{t) > and 
is irreducible modulo p. 

(i) For p = 0, we prove that h*{R) = 00 = h{R). 

To this end we have to show that ^t '■ R ^ R has h*{iit) = 00 = h{pLt). Indeed, R is isomorphic to Z^'^) 
and /i( is conjugated to /3z through this isomorphism. By Example 12.101 hJBw) — 00 and so /i(/if) = 00 by 
Proposition 12. 8f a). As shown in (iv) of the first proof of Theorem 11.51 also h*{f3z) — 00 and so h*{iJLt) — 00 
by (a). In particular, h*{pLt) — go = h{pLt). 

(ii) For p = m a maximal ideal of i?, we see now that h*{R/m) = = h{R/m). 
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Indeed, m = {p, f{t)), where p 6 Z is a prime and f{t) e i? is irreducible modulo p. Moreover, R/m = 
Z(p)[i]/(/p(t)), where fp{t) is the reduction of f{t) modulo p. This shows that R/m is finite. Hence h*{R/m) = 
h{R/m) by the Uniqueness Theorem for the algebraic entropy of endomorphisms of torsion abelian groups 
proved in [S] Theorem 6.1], and h{R/m) = by Lemma [T^ 

(iii) So it remains to see that h*{R/p) = h{R/p) when p is a minimal prime ideal of R. 

Assume first that p = (p) for some prime p G Z. We show that h*{R/p) — \ogp = h{R/p). 

Indeed, R/{p) ^ Z{p)[t], Z{p)[t] = Z(p)(^) and ^t : Z(p)[i] -^ Z(p)M is conjugated to (3z,{p) through this 
isomorphism. By (a) and (d) h*{^t) = ^*(/3z(p)) — logp, while Proposition I2.8f a) and Example 12.101 vield 
h{^t) = h{h(p)) =logp. 

Suppose now that p — {f{t)), where /(<) = ao + ait + . . . + a„_ii"~^ + a„t" 6 Z[i] is irreducible with 
deg/(i) = n > 0. We verify that h*{R/p) = h{R/p) = X]|ai|>i log Wi\^ where ai are the roots of f{t). 

Let M = R/{f{t)). Moreover let J = Q[t]f{t) be the principal ideal generated by f{t) in Q[i] and 
D = Q[t]/J. Let TT : Q[i] — )> D be the canonical projection. Since J D R = (/(t)), tt induces an injective 
homomorphism M -^ D and we can think without loss of generality that M is a subgroup of D (identifying 
M with tt{R)). Now D = Q" as abelian groups. Since r{M) > n, M is essential in D. Consider nt : D -^ D 
and /it \m— f^t '■ M -^ M. By Corollary 14.81 h(jit) < oo and so Corollary 12. 14f b) implies hijl^) = 0, where 
jLf = fit ■ D/M -^ D/M is induced by ^f Since D/M is torsion, h*{'flf) = hijl^) = by the Uniqueness 
Theorem for the algebraic entropy of endomorphisms of torsion abelian groups proved in O Theorem 6.1]. 
By (c), h*{Jl^) = implies h*{fit \m) = h*{^t)- Moreover, h{^t \m) = h{pit) by Corollary 12. 14r a). So we 
have to check that h*{fit) = h{ixt), that is, h*{D) = h{D). We have D = Q" and through this isomorphism 
/X4 : Z) — > Z) is conjugated to the automorphism of Q" given by the companion matrix 



C{f) 



/O 
1 

1 



Vo 



-^ \ 



ax 





-^ 

1 _;^^y 



In particular, g{t) == f^ + f^i + • ■ • + ^tr"^"~^ + ^" ^ QW is the characteristic polynomial of C(/). Hence 
(a) and Proposition I2.8r a') give respectively h*{fj,t) = h*{4>) and h{^t) = Hcj)), while (e) and the Algebraic 
Yuzvinski Formula (|1.4p yield h*{(j)) = h{(j)) — X]|Qi|>i log \'^i\^ where Ui are the roots of g{t), which are the 
same roots of f{t). D 

7 The Bridge Theorem 

For an abelian group G the Pontryagin dual G is Hom(G', T) endowed with the compact-open topology [50] . 
The Pontryagin dual of an abelian group is compact. Moreover, for an endomorphism : G — > G, its adjoint 
endomorphism : G — > G is continuous. For basic properties concerning the Pontryagin duality see [5] and 
[TT]. For a subset A of G, the annihilator of A in G is A^ — {x ^ G : x(^) = 0}, while for a subset B of G, 
the annihilator of i? in G is B^ = {a; e G : x{^) = for every x G ^}- 

We recall the definition of the topological entropy following [T . For a compact topological space X and 
for an open cover U of X, let N{U) be the minimal cardinality of a subcover of lA. Since X is compact, 
N{U) is always finite. Let H{U) ~ log N{U) be the entropy ofU. For any two open covers U and V of X, 
lei U y V ^ {U r\V : U (^ U,V € V}. Define analogously Wi V . . . V M„, for open covers Ui,...Mn of X. 
Let -0 : A^ -T* -'f be a continuous map and U an open cover of X . Then ip^^{U) — {ip~-^{U) : U G W}. The 

topological entropy ofijj with respect tolA is Htop{4',l^) = lini„_j.oo — ^ — — ( ) ■■■ v ^-^, and the topological 

entropy of V" is htopii^) — swp{Htop{ip,li) ■ U open cover of X}. 

In the following fact we collect the basic properties of the topological entropy. 

Fact 7.1. Let K he a compact abelian group and tp : K -^ K a continuous endomorphism. 

(a) If H is another compact group, rj : H ^ H a continuous endomorphism and ^ and rj are conjugated 
(i.e., there exists a topological isomorphism (^ : K ^^ H such that rj ~ £,(j)^~^), then htop{^) — htop{r]). 

(h) For every k £ N+, htopi'i'^) = k ■ htop{ip). If'ip is an automorphism, then htop{'4'^) — \k\htop{'4^) for every 
fc e Z. 
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(c) If K is a inverse limit of closed ^-invariant subgroups {Ki : i G /}, then htop{<t>) — sup^gj htop{4> liii)- 

(d) If K — Ki X K2 and ip — ipi x ^2 with ipi : Ki — > Ki continuous, i = 1,2, then htop{ipi x -02) = 

As the right Bernouhi shift is a fundamental example for the algebraic entropy, the left Bernoulli shift 
plays the same role for the topological entropy: 



Example 7.2. For any compact abelian group K the (left) Bernoulli shift is kP ■ K^^ 



K^ defined by 



(a) It is a well-known fact (see [26]) that htopiK^) = log \K\, with the usual convention that log \K\ — 00, if 
\K\ is infinite. In particular, htop{-E{j>)P) = logp, for every prime p. 

(b) Moreover, kP = Pj} (^^^ K Proposition 6.1]). 

It was proved by Bowen and Peters that an Addition Theorem holds also for the topological entropy of 
continuous endoniorphisnis of compact groups: 

Theorem 7.3 (Addition Theorem). Let K be a compact abelian group, ip : K -^ K a continuous endomor- 
phism, N a closed tp-invariant subgroup of K and tp : K/N — > K/N the endomorphism induced by ijj. Then 
htopi'ip) = htopiijj \n) + htop{i>)- 

The following is the Yuzvinski Formula for the topological entropy. 

Theorem 7.4 (Yuzvinski Formula). |31j For n G N+ an automorphism ip of Q" is described by a matrix 
A e GL„(Q). Then 

htopiip) ='iogs+ Y^ loglttil, (7.1) 

|ai|>l 

where Ui are the eigenvalues of A and s is the least common multiple of the denominators of the coefficients 
of the (monic) characteristic polynomial of A. 

Remark 7.5. Let G be an abelian group and (p> e End(G). Let K ^ G and 'ip — (p. Let also _ff be a 0-invariant 
subgroup of G. By the Pontryagin duality, N = H^ is a closed ■(/'-invariant subgroup of K, and N^ = H . 
Moreover, we have the following commutative diagrams: 

G/H K/N ^ K ^ '^N 

I 

GIE 




K/N 



The second diagram is obtained by the first one applying the Pontryagin duality functor. In particular, 
K/N = H and N = G/H . Moreover, '^p is conjugated to (p \h and ^ \m is conjugated to (p. By Proposition 



(i) h{cp \h) = h{^), 

(h) h{^) = /i(vru). 

The role of the hyperkernel in the case of endomorphisms of abelian groups, for continuous endomorphisms 
^p of compact groups K, is played by the hyperimage of %p defined by ImooV' = rinGN ''/'"(^)i which is a closed 
f/j- invariant subgroup of K. 

The next result shows that, as far as the computation of the value of the topological entropy of continuous 
endomorphisms of compact groups is concerned, one can restrict it to surjective endomorphisms. 

Lemma 7.6. Let K be a compact group and ip> : K ^ K a continuous endomorphism. Then ^ tiniooV' *■' 
surjective and ImooV" '-s ^^^6 largest closed ip -invariant subgroup of K with this property. Moreover, h[tp) = 
H'^ tlm^^)- 

Proof. The inclusion -(/'(ImooV') ^ IniooV' is obvious. If a; G IniooV-'i then for every n E N there exists Xn E K 
such that X = ip'^'^^^Xn)- Let y„ = ip^lxn)- Then 



yn e i^^iK) and x ~ V'(yn) for every n G N. 
21 



(7.2) 



For 71 G N, let now y„ = {j/„, y„+i, . . .} C -((j^^K). Since il}^{K) is compact, so closed, y„ C ip^^{K) as well. 

By the compactness of K we have HnsN^" ^ '^^ -'^^^ ^ ^ HngN-^" — IniooV'- By (17.21) x = '(/'(j/)- Hence 

X £ ■(/'(IiHooV')- This proves that ip(hnoc'4') 3 ImooV"! and so 'ip{lm.Qo'ip) — ImooV'- Equivalently, ip timooV ^^ 

surjective. 

Assume that A^ is a closed ■0- invariant subgroup of K such that '0(^) — ^- Hence obvioulsy N C ImooV'- 
To prove the equality h{'tp) = h{ip lim^^p), by the Addition Theorem 17.31 it suffices to show that h{ip) = 

0, where ip : K/lniooi' -^ K/hnootp is the endomorphism induced by ip. This follows from the fact that 



flnGN'/' {K /luiooTp) = 0, due to the definition ImooV^ = Cln^N'^^i^)- 
We can now proof the Bridge Theorem ll.6l 



D 



Proof of Theorem 11.61 Let K ^ G and tp = (f>. 

(i) It is possible to assume that G is torsion- free (i.e., K is connected). Indeed, consider t{G) and the 
endomorphism <j) : G/t{G) — !• G/t{G) induced by 0. Then c{K) = t{G)^ and so Remark 17.51 gives 



i(G)C 



G/t{G) 



Ht(G) 

t{Gf ^ G ^ G/t{G) 



K/c{K) ■ 



K^ 



K/c{K) ■ 



K^ 



i'\'a(K) 



where V' '■ K/c{K) — > K/c{K) is the induced endomorphism. By the Addition Theorem 11.31 for the algebraic 
entropy h{(j)) = h{(j) \t(G)) + h{(f>)- By the Addition Theorem 17.31 for the topological entropy h{tp) = h{ip tc(if) 
) + /i(V')- By Remark 1 7. 5 f i) and by Theorem 1 1.1[ we have /i(0 \t(G)) — htopiip)- By Remark 17. 5f ii) h{(f>) = 
Ki^ \c{K))- So if we show that h{ij} |"c(k)) = htop{ip |"c(k)), this wiU imply /i(0) = htop{tp). 

(ii) We can assume that G is torsion-free of finite rank. Indeed, by (i) we can suppose that G is torsion-free. 
If there exists g £ G such that r{V{(f>,g)) is infinite (in particular, V{<j),g) = Z^^^ and \v{ci>.g) is conjugated 
to I3z), then /i(<?!)) > h{(j) \v(4>,g)) = oo by Lemma O and Corollarv ICTbV Let N = V{(p,g)^. Then A^ is 

a closed -^-invariant subgroup of K such that K/N ^ V{4),g) = T'^. Moreover, the induced endomorphism 
tp : K/N — > K/N is the adjoint of (f> \v{4>,g)- So, according to Example 17. 2f b). -0 : K/N — > K/N is conjugated 
to t/3, which has htop{T:P) = cxd by Example 17. 2f a). Hence htopiip) = oo = h{(j)). 

Assume now that r{V{4>,g)) is finite for every g E G. Then r(V((l),F)) is finite for every F G [G]^"^. By 
Lemma [27T81 /if o!)) = suppg[(3]<u, h{4> \v{<i>,f))- For every F e [G]<" let Np = V{4>,F)^. As noted in Remark 

[731 for every F e [G]<", V{(l3,F) = K/Np and h{<j) \v{^,f)) = K^p), where ^p : K/Np -^ K/Np is the 

endomorphism induced by ip. So K = \ini\ K/Np : F G [G]^"^}. If we verify that h{ipp) — htop{ipp) for every 
F G [G]<", then Proposition EHKc) and FactOJc) give 



h{cP) 



sup 

-Fe[G]< 



^('Z' \v(^,F)) 



sup 

FG[G]< 



hi^p) 



sup 

Fe[G]< 



htopitpp) = htopii^). 



This shows that we can consider only torsion-free abelian groups of finite rank. 

(iii) It suffices to prove the thesis for G a divisibile torsion-free abelian group of finite rank. Indeed, by (ii) 
we can assume that G is a torsion- free abelian group of finite rank n G N-|-, i.e.. A" is a connected compact 
abelian group of dimension n. Assume without loss of generality (by Proposition 12. Sr a) and Fact[73Ia)) that 

D{G) = Q", and so that D{G) = Q". Let if ^ 4> : (Q)"/G -^ Q"/G be the induced endomorphism, and 

rj — <j) : Q" — > Q", N = G^ . So Remark 17.51 gives the following corresponding diagrams: 



Qd s- Q" s^ Q"/G 

<?i V 



K ^ 6" -^ ^A^ 



ri\N 



K -^ 6" ^ ^A^ 



Then h,{ip) = h{(f)) by Proposition 12.121 The next step is to show that htop{ip) = htop{ri). To this end, since 
htopiv) = htop{il \n) + htop{ip) by the Addition Theorem 17.31 it suffices to prove that htopirj \n) ~ 0. So 
Q"/G is torsion, since G is essential in Q". Therefore, /i(?y \n) — htopirj \n) by Theorem ll.il By Remark 
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\T5ih{Lp) = h{q \n)- Then it remains to verify that h{Lp) = 0. Let H = Q"/G ^ 0pZ(p°°)''> with each 
kp G N, kp < n. For every m G N+, the fully invariant subgroup H[m] — {x G H : mx = 0} of iJ is finite, so 
h^if \H[m]) = 0- Since H — lim i/[m], Proposition I2.8f c) yields h{ip) — sup^gpj^ /i(y \H[m]) = 0. 

We have seen that /i((/)) = h(<j)) and that htop{ip) = htopii]). Then h((j)) = htopi'n) would imply ft.((/)) = 
htopiip)- In other words, it suffices to prove the thesis for cf) e End(Q"). 

(iv) We can suppose that is injective (i.e., ip surjective). Indeed, consider the corresponding diagrams 
given by Remark 17.51 

keroo 4>'^ ^ G ^ G/ keroo 4> K/lmooil' ^ K -« ^ImooV" 



-^ G ^ G/ keroo K/luiooiJ ^ K -« ^ImooV" 



Indeed, ImooV' = (keroo 0)^. By Corollarv l2.6l and the Addition Theorem [L3]/i((/)) = h{(j>), where the induced 
endomorphism : G/ keroo (f> ~^ G/keToo4> is injective. By Lemma 17.61 hfr.p(ib) = htopi^ hia^ip), where 
^ l"im^i/> is surjective. Remark [73] yields /i(0) = h{ip |"im^^). So if we prove that /i(i/' h-m^ti) = htop{ip tim^^), 
this will imply h{(j)) — htop{ip)- 

(v) By (iii) we can assume that G is a divisible torsion-free abelian group of finite rank, that is, G = Q" for 
n = r{G). By (iv) we can suppose that e End(Q") is injective; then is also surjective and so e Aut(Q"). 
Therefore, h{(j)) = htop{ip) by TheoremO D 

Note that step (v) of the proof of the Bridge Theorem 11.61 can be proved also applying the Algebraic 
Yuzvinski Formula ()1.4p to </> and the Yuzvinski Formula ()7.ip to </>. So if one has an independent proof of 
the Algebraic Yuzvinski Formula (|1.4p . this would be a proof of the Bridge Theorem 11.61 independent from the 
particular case proved by Peters. 

8 Computation of Peters entropy via Mahler measure 

Let f{t) = 00 + ait + . . . + akt^ £ Z[i] be a primitive polynomial. Let {at : i = 1, . . . , fc} C C be the set of all 
roots of /(t). The Mahler measure of f{t) is 

"^(/(^)) = log|afc| + ^ log|ai|. 

|a.|>l 

Sometimes the exponential form of Mahler measure M{f{t)) = X]i=i ™^^{1j lo?*!) i^ ^1^^ considered }12j : 
clearly, m{f{t)) = log M (f (t)) . The Mahler measure plays an important role in number theory and arithmetic 
geometry (see Chapter 1]). 

If g{t) G Q[t] is monic, then there exists a smallest s E N+ such that sg{t) E Z[t]; in particular, sg{t) is 
primitive. So we can define the Mahler measure of g{t) as m{g(t)) = m{sg{t)). 

For an algebraic number a E C, the Mahler measure m(a) of a is the Mahler measure of the minimal 
polynomial of a. 

Lehmer |15] . with the aim of generating large primes, associated to any monic polynomial f(t) E Z[t] with 
roots ai, . . . ,ak the sequence of integers 

k 

A„(/(t))=nii-<i- 

The idea comes from Mersenne primes generated by the polynomial /(<) = t — 2. Lehmer was using the 
polynomial f{t) = t'^ — t—l. This is the the non-reciprocal polynomial with the smallest positive Mahler 
measure [25 . The polynomial 

g{t) =X^° +X^ -X^ -X^ -X^ -x'^ -X^ +X+1 

is the reciprocal polynomial with the smallest known positive Mahler measure, that is, m(g{t)) = log A, where 
A = 1.17628 ... is the Lehmer number [12]. Still in [12] it is noted that A is the largest real root of g{t) and it 
is the only one of its algebraic conjugates outside the unit circle (i.e., A is a Salem number). If there exists a 
polynomial h{t) with positive Mahler measure smaller than this, then deg/i(t) > 55 TT]. 
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Remark 8.1. Let f{t) E Z[f] \ {0} be monic with roots ai, . . . , a^. Then 

Indeed, 

^.^ log|A„(/W)| ^ ^.^ Et.log|l-<l,^ 1,^ ^-gl^"<l . V log|a.|. 

n^^oo Tl n— >oo Tl ^ — ^ n— ^oo Jl ^ — ^ 

i=l |Qi|>l 

Theorem 8.2 (Kronecker Theorem). |14j Let f(t) € Z[t\ be a monic polynomial with roots ai, . . . ,ak- If ai 
is not a root of unity, then \ai\ > 1 for at least one i € {1, . . . , k}. 

Corollary 8.3. Let f{t) G Z[t] \ {0} be primitive. Then m(f(t)) — if and only if f{t) is cyclotomic (i.e., 
all the roots of f(t) are roots of unity). Consequently, if a is an algebraic integer, then m{a) — if and only 
if a is a root of unity. 

Proof. Let f{t) = ao + ait + . . . + Okt'' and deg /(f) = k. Assume that all roots ai, . . . ,ak of f{t) are roots of 
unity. Then there exists m G N+ such that every ai is a root of f" — 1. By Gauss Lemma /(f) divides f™ — 1 
in Z[f]. Therefore, Ok = 1, hence m{f{t)) — 0. Suppose now that m[f{t)) = 0. Then we can suppose without 
loss of generality that /(f) is monic. Moreover, all ja^l < 1 for every z G {1, . . . , fc}. By Theorem 18.21 each ai 
is a root of unity. D 

This determines completely the case of zero Mahler measure. 

Problem 8.4 (Lehmer Problem). [15 Given any S > 0, is there an algebraic integer whose Mahler measure 
is strictly between and S ? 

This problem is equivalent replacing algebraic integer with algebraic number. Moreover, this is equivalent 
to ask whether inf{TO(/(f)) : /(f) G Z[f] primitive} = 0. It suffices to consider monic polynomials. Indeed, if 
deg(/(f)) = k and /(f) = oq + aif + . . . + a^.f'' with \ak\ > 1, then m{f{t)) > log \ak\ > log2 > 0. 

It is known from [5] that the algebraic entropy ent takes values in logN+ U {cxd}. Then 

inf{ent(0) : G abelian group, G End(G),ent((/i) > 0} == log 2. (8.1) 

We consider now the positive values of the algebraic entropy h, that is, the real number 

e = mi{h{(j)) : G abelian group, (j) e End(G'), h{<j)) > 0}. 

Problem 8.5. Is e^Q? 

By the Bridge Theorem II. 6[ this problem is equivalent to the major open problem about the infimum of 
the positive values of the topological entropy (see [25]). 

The following is an immediate consequence of the Algebraic Yuzvinski Formula (II. 4p . 

Corollary 8.6. Let n e N+ and (j) € Aut((!3"). Then h{(t>) = m{f{t)), where f{t) G Q[f] is the (monic) 
characteristic polynomial of the matrix associated to cj). 

Theorem 8.7. We have e = inf{/i(0) : n G N+, G Aut(Q"), /i(0) > 0}. 

Proof, (i) Let G be an abelian group, (f) G End(G) and </) : G/t{G) — ?• G/t{G) the endomorphism induced by 
(j). Since h{(j) \t{G)) — ent((/) \t(G))j we can suppose that /i(0 \t{G)) — Oi otherwise h{(f>) > h[(f) \t(G)) > log 2 
by Lemma f2. 71 and ()8.ip . By the Addition Theorem 11.31 h(6) — h{(j)). In other words, we can consider only 
torsion-free abelian groups G. 

(ii) By (i) assume that G is a torsion- free abelian group and </> G End(G). If there exists g G G such 
that r{V{(j),g)) is infinite, then h{ip) > h{(j) ("^(^.g)) = oo by Lemma [2.71 and Corollarv 14.8( b). Then we can 
consider only G such that r{V{(l),g)) is finite for every g G G. Then r{V{4>,F)) is finite for every F G [G]^"^. 
By Lemma [2.181 h(6) = sup^gr(3i<^ h{4> \v(<p,F))- This shows that we can consider only torsion-free abelian 
groups of finite rank. 

(iii) By (i) assume that G is a torsion-free abelian group and (/) G End(G). By Theorem 12. 121 ft.((/)) = /i((/>), 
and so we can reduce to divisible torsion-free abelian groups. 
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(iv) By (ii) and (iii) we can consider divisible torsion-free abelian groups G of finite rank, namely, G ^ Q" 
for some n S N+. Let (f) £ End(Q"). By Proposition 14.51 h(d) = h{(j>), where the induced endomorphism 
: Q"/ keroo </> — > Q"/ keroo 4> is injective (hence surjective) and Q"/ keroo (f> — Q™ for some m S N, ttt, < n, as 
keroo <j> is pure in Q" (so Q"/ keroo is divisible and torsion- free by Lemma ICT c)). Therefore we can consider 
autmorphisms of Q", and this gives the thesis. D 

Theorem 18 . 71 and Corollary 18.61 have the following immediate consequence. 

Corollary 8.8. Problem \8.5\ is equivalent to Lehmer Problem \8.4\ 

By Corollary 18.61 the algebraic entropy /i(0) of a G Q" is equal to the Mahler measure of a polynomial 
f{t) G Z[i] with non-zero constant term. Now we see the viceversa, that is, the Mahler measure of a polynomial 
f{t) G Z[i] with non-zero constant term is equal to the algebraic entropy of an automorphism of Q" for some 
n e N+. Indeed, let f{t) = oq + aii + . . . + att'' £ Z[t] with deg f{t) = k and oq ^ 0. Let 



1 ... -^ 



cif) 



1 



a2 
Q-fc 



(8.2) 



\o ... 1 -^t^y 



be the companion matrix associated to f{t). The characteristic polynomial of C(/) is /(<). Since detC(/) = 
(_X)fc+2 oo ^ by hypothesis, C(/) is the matrix associated to an automorphism (p of Q". Then m[f{t)) = h[(j)) 
by Corollary 18.61 

Remark 8.9. Let a G C be an algebraic number of degree n G N+ over Q and let f{t) G Q[t] be its minimal 
polynomial, with deg/(t) — n. Let K — Q(a); then K = Q" as abelian groups. Following [32 , call algebraic 
entropy h{a) of a the algebraic entropy h{fia), where /i^ is the multiplication by a in X. Let a^ be the smallest 
positive integer such that akf{t) = ao + ait + . . . + a^t'^ G Z[t]. With respect to the basis {1, a, ... , a''~^} of 
K, the matrix associated to /1q is the companion matrix C(/) in (J8.2I) . The characteristic polynomial of C(/) 
is /(<). By Corollary 18.61 h{fia) = 'm-ifit)), i-e., h{a) = m{a). This means that the algebraic entropy of an 
algebraic number is precisely its Mahler measure. 
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